山東軍隊(duì)文職招聘考試行測(cè)數(shù)量關(guān)系-【279】 - 數(shù)量關(guān)系

減小字體增大字體山東軍隊(duì)文職招聘

山東軍隊(duì)文職招聘網(wǎng)分析:設(shè)上n級(jí)樓梯的走法為a(n),則a(n)的值等于是a(n-1)的值與a(n-2)的值的和,比如上5級(jí)樓梯的走法是4級(jí)樓梯走法和3級(jí)樓梯走法的和,因?yàn)樽?到級(jí)時(shí)再走一次(2級(jí))就到5級(jí)了,同樣,走到4級(jí)時(shí)再走一級(jí)也到5級(jí)了。從而a(n)=a(n-1)+a(n-2),是斐波納契數(shù)列。顯然1階樓梯1種走法,a(1)=1,2階樓梯2種走法,a(2)=2,所以a(3)=1+2=3,a(4)=2+3=5,a(5)=3+5=8,...,a(30)=1346269.所以1346269即為所求。

用戶名:!查看更多評(píng)論

分值:100分55分1分

內(nèi)容:!

通知管理員驗(yàn)證碼:點(diǎn)擊獲取驗(yàn)證碼