有一楼梯共有十级,如果规定每次只能走一级或两级,要登上第10级,共有多少种不同的走法?为什么?
要写算试。
斐波那契数列,每次只能走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。
问:法律咨询法律咨询有个电话热线,可以咨询法律。 对方又不是律师 能听他们的吗? 我...
答:1、“对方又不是律师”:学长是怎么知道对方不是律师的?既然如此,你是不是也有办法知道对方到底是干什么的了?如果是知名的法学专家、教师、法官、检察官、法律栏目主持...详情>>
问:谁可以告诉我不小心在人体静脉注入了空气,也不知道是多少量,谁可以告诉我不小心在人...
答:在打点滴时如果不小心从输液管进入了少量空气,那应该是没有什么问题的,少来年感的空气进入了血管后,会被吸收掉,不至于形成较“大”的血栓而产生危险。既然您已经过了好...详情>>