楼梯共有11级,可每次走1级或2级,共有多少种不同的走法

第一台阶有1种走法，第二台阶有2种走法，第三台阶有1+2=3种走法，第四台阶有2+3=5种方法，…即斐波那契数列1，2，3，5，8，13，21，34，55，89，登上第10级阶梯，共有89种不同的走法

若记上n级台阶有an种方法那么有an=a(n-1)+a(n-2)+a(n-3)因为上n级台阶可看做先上1级,再上(n-1)级,也可看做先上2级,再上(n-2)级,还可看做先上3级,再上(n-3)级所以

10的10次方

我知道了!是89种!我确定!斐波那契数列典型例题：有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶

1．没有跨两级的情况：每次跨一级，1种跨法；2．有一次跨两级：需要跨9次，9次中选取一次跨两级，即9选1，有C19=9种情况；3．有两次跨两级：需要8次，8次中选取2次跨两级，即8选2，有C28=28

全21种全11种1个29种2个28*7=5656/2=28种3个27*6*5=210210/（3*2)=35种4个26*5*4*3=360360/（4*3*2）=15种1+1+9+28+35+15=8

1.每步都是一级有1种2.只有一次跨三级的有C（8,1）3.有两次跨三级的有C（6,2）4.有三次跨三级的有C（4,1）合计：28种

1级：1种2级：2种3级：4种4级：1+2+4=7种（前3个和）5级：2+4+7=13种（前3个和）6级：4+7+13=24种（前3个和）7级：7+13+24=44种（前3个和）8级：13+24+44

递推：登上第1级：1种登上第2级：2种登上第3级：1+2=3种（前一步要么从第1级迈上来,要么从第2级迈上来）登上第4级：2+3=5种（前一步要么从第2级迈上来,要么从第3级迈上来）登上第5级：3+5

设N级台阶有f（n）种走法f（1）=1,f（2）=2,f（3）=4到第N阶,考虑最后一步,有1,2,3级三种登法所以f（n）=f（n-1）+f（n-2）+f（n-3）所以可以用递推公式推到第N项

0次3级1种1次3级7次一级C8(1)=82次3级4次一级C6(2)=153次3级1次一级C4(3)=4共28种

1级：1种2级：2种3级：4种4级：1+2+4=7种（前3个和）5级：2+4+7=13种（前3个和）6级：4+7+13=24种（前3个和）7级：7+13+24=44种（前3个和）8级：13+24+44

斐波那契数列典型例题：有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶,有两种登法；登上三级台阶,

小学生回答：这是排列组合问题.规定每次只能跨上一级或两级,就认为这个数为一或二,要登上第九级,就认为和是九.也就是说,一和二这两种数加起来等于九就符合条件.1、如果全是1,就是九个1相加,只有一种2、

这是排列组合问题共55种走法走9步：1种走8步：8种走7步：21种走6步：20种走5步：5种如果学过排列组合的话就会明白的

到达第一级台阶:1种走法到达第二级台阶:2种走法到达第三级台阶:2＋1＝3种走法(因为它包括由第二级台阶到的和第一级台阶到的,下同理)到达第四级台阶:3＋2＝5种走法……到达第九级台阶:34＋21＝5

1级2级3级4级5级┅┅12358┅┅规律：3级之后每一级的方法数都是它前两级的方法数之和.2）根据上述规律,续写表格：┅┅6级7级8级9级10级┅┅┅┅1321345589┅┅所以如果楼梯有10级,

http://www.qiujieda.com/math/68299/,快看快看,这是你的答案哈,以后有神马问题了自己去这个地方找找看哈,数理化都有的呢再问：这是什么网？

5分别是111122121112211

1级：1种；2级：2种；（走1级或走2级）3级：3种；（全走1级，走1+2或2+1）4级：5种；（全走1级，2+1+1，1+2+1，1+1+2，2+2）5级：8种；（全走1级，2+1+1+1，1+2+