楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶用递归写.为什么N>2时候是 f(n-1)+f(n-2)这个式子.
问题描述：
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
用递归写.为什么N>2时候是 f(n-1)+f(n-2)这个式子.
答
下楼也可以
答
因为到某一阶（n）只有两种可能,从第（n-1）上1阶,从第（n-2）上2阶,所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）