楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
用递归写.为什么N>2时候是 f(n-1)+f(n-2)这个式子.
人气：304 ℃ 时间：2020-05-28 01:06:53
解答
因为到某一阶（n）只有两种可能,从第（n-1）上1阶,从第（n-2）上2阶,所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）
推荐
- ①楼梯有10阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法?
- 一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问：这样有多少种不同的上楼方法?
- 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,用C++或lua语言编一程序计算共有多少种不同的走法.分别用递归、迭代二种方式, 写出详细的代码
- 楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
- 某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?
- 为什么18世纪前期世界人口增长缓慢
- 标出During that time,the only ture friend was her diary.的主谓宾,以及写出该句子涉及的语法知识.
- 在当代条件下,理论联系实际说明,如何深化对马克思劳动价值论的认识?
猜你喜欢
