小明要登8級臺階,每步只能登1級或2級,共有多少種不同的登法?
【答案】：D 排列組合問題，可將8級臺階分成2和1的和，分情況討論。
一共有34種走法。登上第1級：1種。登上第2級：2種。登上第3級：1+2=3種（前一步要么從第1級邁上來，要么從第2級邁上來）。登上第4級：2+3= 5種（前一步要么從第2級邁上來，要么從第3級邁上來）。
則有 C（7，1）=7 種 兩次跨兩級，剩下都跨一級，則有 C（6，2）=15 種 3次跨兩級，剩下都跨一級，則有 C（5，3）=10 種 4次跨兩級，則只有1種 這樣就一共有 1+7+15+10+1=34 種走法。
=21F(2)+13F(1)因?yàn)椋荷?級臺階只有1種走法，所以F(1)=1。上2級臺階有2種走法，1步1步走或1次走2步。
共5類。第一類，全部大步，1種方法。二，2步每步1階、4步每步2階，有15種。三，4步每步1階、3步每步2階，有25種。四，6步每步1階、2步每步2階，有28種。五，8步每步1階、1步每步2階，有8種。
登上第1級臺階只有1種登法。登上第2級臺階可由第1級臺階上去，或者從平地跨2級上去，故有2種登法。
每次只能跨上一級或兩級,要上到十級,共有多少種不
共有六種登法：10*一級；5*二級；2*一級+4*二級；4*一級+3*二級；6*一級+2*二級；8*一級+1*二級。
因?yàn)槊看慰绲絥級，只能從（n－1）或（n－2）級跨出。
總共有六種走法。第一種：全部只上一級臺階。第二種：其中出現(xiàn)一個兩級臺階。第三種：出現(xiàn)兩個兩級。第四種：出現(xiàn)三個兩級。第五種：四個兩級。第六種：全部是兩級臺階的走。
共有12級臺階,每次只能上一級或二級,一共有多少種不同的走法
1、上法數(shù)中，每個數(shù)都是前兩個數(shù)之和 。所以上 12 階臺階，有 233 種上法 。
2、我來解釋，如果我們第一部選1個臺階，那么后面就會剩下n-1個臺階，也就是會有f(n-1)種走法。如果我們第一部選2個臺階，后面會有f(n-2)個臺階。因此，對于n個臺階來說，就會有f(n-1) + f(n-2)種走法。
3、這個題最簡單的做法就是分析法。共有10946種。假設(shè)階梯有N層，則按N=1，2，3，4……逐步分析，推出一般規(guī)律，即走法a(n)=a(n-2)+a(n-1)可以看出這是一個遞推公式。
4、應(yīng)該是第12級吧。可以這樣分析 登上第一級只有一種方法，登上第二級有兩種方法（跨兩級或跨兩次一級），登上第三級必定要經(jīng)過第一級和第二級，則有1+2=3種方法。
...每次只能上一級或兩級,要登上第10級,共有多少種不同的走法
這就是一個斐波那契數(shù)列：登上第一級臺階有一種登法；登上兩級臺階，有兩種登法；登上三級臺階，有三種登法；登上四級臺階，有五種登法……1，2，3，5，8，13……所以，登上十級，有89種走法。
斐波那契數(shù)列，每次只能走1或2級，所以到第十層的走法總和是到第8層的走法加上到第9層的走法。
由登上第1級有1種方法，登上第2級有2種方法，可得出下面一串?dāng)?shù)：1，2，3，5，8，13，21，34，55，89。其中從第三個數(shù)起，每個數(shù)都是它前面兩個數(shù)之和。
上面已知2級臺階有2種走法，∴4級臺階共有3＋2＝5種走法。
樓上的方法太煩了。還不對 這種方法是老師教的。
登上6個臺階，… … 8+5=13種。登上7個臺階，… … 13+8=21種?！?… … 21+13=34種 … … … 34+21=55種。登上10個臺階， 55+34=89種。
有一樓梯共9級,規(guī)定每次只能跨上一級或兩級,一共有多少種不同走法。
1、種。解解：從簡單情況入手：（1）若有1級臺階，則只有惟一的邁法：a1=1。（2）若有2級臺階，則有兩種邁法：一步一級或一步二級，則a2=2。
2、規(guī)定每次只能跨上一級或兩級，就認(rèn)為這個數(shù)為一或二，要登上第九級，就認(rèn)為和是九。也就是說，一和二這兩種數(shù)加起來等于九就符合條件。
3、+1+9+28+35+15=89種 n級樓梯，若先走1步，則下面還剩下n-1級樓梯 如果先走2步，下面還剩下n-2級樓梯 所以走n級樓梯的方法總數(shù)是n-1級樓梯的方法總數(shù)加上n-2級樓梯的方法總數(shù)。
