70、爬楼梯

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);
斐波那契数列；

​