爬n阶台阶，一次只能爬1阶或2阶，而且不能连续两次爬2阶求有多少种方法

更新时间：2020-11-28 20:32:18 79次访问

爬n级有f(n)种方法。

n=1时，f(1)=1；n=2时，f(2)=2。

爬n级，最后一次可以上1级或者2级，

所以 f(n)=f(n-1)+f(n-2)。

{f(n)}是斐波那契数列。