70、爬楼梯
1、化繁为简
汇总题目规则,可以按照到达终点的情况分析。可以用数据归纳法,
- n = 1 ,f(1) = 1; 1
- n = 2 , f(2) = 2; 1,2
- n = 3 , f(3) = 3;111,12,21
到达时,n=3,
可以先走1 ,后面的 2 层阶梯是变量 ,等同于 f(2);
可以先走2 ,后面的 1 层阶梯是变量 等同于 f(1);
于是 f(3) = f(2) + f(1)
n = 4,
可以先走1 ,后面的 3 层阶梯是变量,等同于 f(3);
可以先走2 ,后面的 2 层阶段是变量,等同于 f(2);
f(4) = f(3) + f(2);
斐波那契数列;