斐波那契数列,每次只能走1或2级，所以到第十层的走法总和是到第8层的走法加上到第9层的走法。第一层的走法数为1,第二层为2,第三层就是1+2=3,第四层2+3=5 类推下去 1 2 3 5 8 13 21 34 55 89.......所以第十层为89种走法 数学做法 ： 设 数组An表示到第n个阶梯有多少种方法，题目也就是求A10到An有两种方法，从n-1跨1步，从n-2跨2步,则有关系式 ： An = A（n-1）+A（n-2）斐波纳挈数列求去吧有公式的说： 设斐波那契数列的通项为An。 An = (p^n - q^n)/√5，其中p = (√5 - 1)/2, q = (√5 + 1)/2。
|
