巴厘岛bvlgari酒店价格:关于裴波那契数列的一道数学题

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/29 00:29:51
阳阳和明明玩楼梯游戏,规定一步只能上一级或两级,玩着玩着两人发现:当楼梯的台阶为一级、二级......逐步增加时,楼梯的上法数依次为:1,2,3,5,8,13,21,......(这就是著名的裴波那契数列),请你仔细观察这列数中的规律回答:上10级台阶共有多少种上法?
34+55=89啊
怎么最后的是99呢?

情况1,34+55=89
情况2,a(n)=a(n-1)+a(n-2)(n>2)
1 2 3 5 8 13 21 34 55 99
我认为两种都可以的.

99

裴波那契数列规律就是后一项是前两项之和

a(n)=a(n-1)+a(n-2)(n>2)
1 2 3 5 8 13 21 34 55 99