Question

报数的数学问题

说要上楼梯 一次只能上一格或两格，那么要上到N格有多少种方法？ 比方N=4，一共有4种方法 1111，112，121，22. 我记得这样是应该有公式可以算的

Answer 1

比方N=4，一共有4种方法
1111，112，121，22.
好像是5个吧。211不行吗！
设f(x)为上x节楼梯的走法总数
则：f(1)=1
f(2)=2
f(x)=f(x-1)+f(x-2)