参考解答
答案:
设当有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只以外都病死了 农夫还剩几只羊?
农夫有17只羊,除了9只以外都病死了,农夫还剩几只羊?
一个车夫 赶着一辆马车 车上坐着5个人 每个人背着5个袋子 每个袋里装5只大猫 每只大猫带着5只 猫
一个车夫,赶着一辆马车,车上坐着5个人,每个人背着5个袋子,每个袋里装5只大猫,每只大猫带着5只,猫每猫带着5鼠做干粮。问:共少条腿?
王师傅是卖鞋的 一双鞋进价30元甩卖20元正确答案 顾客来买鞋给了张50 王师傅没零钱 于是找邻居换
王师傅是卖鞋的,一双鞋进价30元甩卖20元正确答案,顾客来买鞋给了张50,王师傅没零钱,于是找邻居换了50元。事后邻居发现钱是假的,王师傅又赔了邻居50
啤酒2元1瓶 4个瓶盖可换1瓶 2个空瓶也可换1瓶。那么问题来了 请问10元能喝到几瓶啤酒?
啤酒2元1瓶,4个瓶盖可换1瓶,2个空瓶也可换1瓶。那么问题来了,请问10元能喝到几瓶啤酒?
13524不填6 填什么?
13524不填6,填什么?
