1樓:tela茉莉蒲公英
分析:臺級數:1,2,3,4,5,6, 7, 8,9,10步法數:1,2,3,5,8,13,21,34,55,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。
所以得:a10=89
2樓:匿名使用者
**.......
這不是程式設計題目麼 ,遞迴或者動規
數學做法 :
設 陣列an表示到第n個階梯有多少種方法,題目也就是求a10到an有兩種方法,從n-1跨1步,從n-2跨2步,則有關係式 : an = a(n-1)+a(n-2)斐波納挈數列a0 = 1
a1 = 1
a2 = 2
...求去吧
有公式的說:
設斐波那契數列的通項為an。
an = (p^n - q^n)/√5,其中p = (√5 - 1)/2, q = (√5 + 1)/2。
10=5*2:有1種
=4*2++2*1:有c6(4)=15種
=3*2+4*1:有c7(3)=35種
=2*2+6*1:有c8(2)=28種
=1*2+8*1:有c9(1)=9種
=10*1:有1種
共有1+15+35+28+9+1=89種不同的走法若只有1級樓梯有一種方法。
2級樓梯就會有兩種方法。
...n級樓梯,若先走1步,則下面還剩下n-1級樓梯如果先走2步,下面還剩下n-2級樓梯
所以走n級樓梯的方法總數是n-1級樓梯的方法總數加上n-2級樓梯的方法總數。
即3級樓梯等於1級樓梯方法數加上2級樓梯方法數 為1+2=3種4級樓梯等於2級樓梯方法數加上3級樓梯方法數 為2+3=5種5級樓梯 3+5=8種
6級樓梯 5+8=13種
7級樓梯 8+13=21種
即下一項的種數為前一項的加上等號前面的哪個數,依次類推10級時有89種
3樓:
設跨了x個一級,y個二級
那麼:x+2y=10
所以y=0,1,2,3,4,5
y=0,走法有1種
y=1,走法有c9 1=9種
y=2,走法有c8 2=28種
y=3,走法有c7 3=35種
y=4,走法有c6 4=15種
y=5,走法有1種
總計89種
4樓:k脹熊貓
類似斐波那契數列 設an為跨上第n個階梯的方法 顯然a1=1 a2=2 以下是關鍵
a(n+1)=an+a(n-1) 想一想這個第推 第n+1級階梯只能由第n級階梯向上走1格
或由第n-1級階梯向上走2格 然後加到a10=89其實這個遞推有通項
an = (p^n - q^n)/√5,其中p = (√5 - 1)/2, q = (√5 + 1)/2。
5樓:秘密秘密秘
2種一、每次只跨兩級
二、一次跨一級
一道數學題,一道數學題
額,首先我把你題目中的500克改為1斤 後用1j表示 他買完罐頭和飲料,剩20元,按3元1j的單價,符合錢不夠,又少買1j香蕉的情況是香蕉買了6j,還剩2元,符合題意的所帶錢尚有結餘,蘋果的 當蘋果 是7元的時候,剛好買不起,所以我覺得答案是7以上的整數都是答案,這是從數學角度上看,從市場經濟看4元...
一道數學題,一道數學題
因為abcd是梯形,所以bc ad 做cm垂直於ad於點m,bn垂直於ad於點n則cm bn 4 梯形定義 又背水面ab坡度為1 1,迎水面cd坡度為1 根號3所以bn an 1 1,cm dm 1 根號3所以an bn 4,dm 4 3 又因為cb 5 所以ad dm mn bn 4 3 5 4 ...
一道數學題,一道數學題
懸賞分 5 離問題結束還有 14 天 22 小時若n 0,且對所有的x,下式成立 9x的平方 mx 36 3x n 的平方,則m n 9x 2 mx 36 9x 2 n 2 6nxm 6n n 6 m 36 m n 30 3x n 的平方 9x 2 6nx n 2 所以6n m n 2 36 則n ...