楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶

问题描述:

楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
用递归写.为什么N>2时候是 f(n-1)+f(n-2)这个式子.
1个回答 分类:数学 2014-10-18

问题解答:

我来补答
因为到某一阶(n)只有两种可能,从第(n-1)上1阶,从第(n-2)上2阶,所以到达第(n)阶的f(n)等于f(n-1)+f(n-2)
 
 
展开全文阅读
剩余:2000