一共20阶楼梯 每次只能上1阶和两阶 一共多少种上法?

益智问答 已帮助: 时间:2024-04-01 06:19:16

一共20阶楼梯 每次只能上1阶和两阶 一共多少种上法?

难度:⭐⭐⭐

题库:益智问答,IQ智力题

标签:楼梯,种上法

参考解答

用户头像

450***663

2024-04-01 06:19:16

答案:

设当有n阶楼梯时有An种走法。第一步有两种走法,1阶或2阶,如果走了1阶那么还剩n-1阶,有An-1种;如果走了2阶那么还剩n-2阶,有An-2种。那么应该有An=An-1+An-2,这是一个斐波那契数列 ,开始两项分别为1和2,每一项都等于前两项之和的规则求得第20项是10946.

上一篇 农夫有17只羊 除了9只以外都病死了 农夫还剩几只羊?

下一篇 你有不限量的水 还有两个罐子 容量分别是5升和3升。请精确的称量出4升水

相似问题