离散数学的题目，要走上一个11级台阶,每步可跨1级或2级台阶,可以有多少种走法?斐波那契数列，不解释~
怕不给采纳，还是解释一下吧：
假设要上到第n个阶梯，有两种方案：
1.上到n-1层，再上1层
2.上到n-2层，再上2层
所以，上到第n层的方法数=上到n-1层 上到n-2层
说明白了吧。
我们3本，离散只讲前3章，楼主太幸福了。
灰常无奈的飘过。
有一楼梯共11级台阶,规定每次只能跨上一级或者两级,要登上第十级台阶,共有多少种登法？【方法一】递推
台阶级数 1 2 3 4 5 6 7 8 9 10
登法 1 2 3 5 8 13 21 35 54 89
规律：每一项等于前两项的和
原理：例如总共有10级台阶可以考虑成是已上9级再上一级或已上8级再上2级
所以 10级步数=9级步数 8级步数 以此类推
【方法二】排列组合
10 = 1 1 1 1 1 1 1 1 1 1 排列方式：1种
= 1 1 1 1 1 1 1 1 2 排列方式：9种（C 9 1）
= 1 1 1 1 1 1 2 2 排列方式：28种（C 8 2）
= 1 1 1 1 2 2 2 排列方式：35种（C 7 3）
= 1 1 2 2 2 2 排列方式：15种（C 6 2）
= 2 2 2 2 2 排列方式：1种
合计：89种
《十一级台阶》是哪十一级？是指排长到集团军军长，分别是：排职，副连职，正连职，副营职，正营职，副团职，正团职，副师职，正师职，副军职，正军职。
《十一级台阶》是由陈健执导，沙溢，文清等主演的军旅电视剧。该剧根据冯育军的长篇军旅小说《十一级台阶》改编的同名军旅剧以沙溢饰演的主人公岳军从排长荣升为集团军军长的奋斗历程为主线，用电视剧的形式全景展现了和平时期一个军人从士兵到将军的军旅人生。
岳军由演员沙溢饰演，岳军，以过人的胆识、执着的追求，非凡的智慧，不断化解与战友之间的矛盾、工作中的困难和人生中的挫折，带领和激励官兵为我军的建设发展做出了积极贡献，终于从排长到集团军军长，历经十一级台阶，成为我军的一名将军，也成为战友心目中的骄傲。
石春悦由演员文清饰演，漂亮端庄的部队医院军医演到相夫教子、勤劳持家的家庭主妇，年龄跨度很大，是个不小的挑战。
姚秀禾由演员金巧巧饰演，剧中金巧巧也是一位女军医，她和文清饰演的女军医石春悦都喜欢上由沙溢扮演的岳军。只是金巧巧生性腼腆羞涩，不敢轻易表达自己的感情，而文清扮演的石春悦则是心直口快，敢爱敢恨。
有一个11级的台阶，一个人可走一步也可走两步，问这个人有多少种方法走完这个台阶解：先考虑第九级台阶没坏的情况，进行递推分析。
设每次只能向上走一步、两步或三步。从楼梯的层数变化进行递推。设楼梯共有n层，走到顶层有a(n)种走法。
当n=1时，显然只需向上走一步，a(1)=1；
当n=2时，显然有两种情况，向上走一步、再走一步，或者一下走两步，a(2)=2；
当n=3时，显然有四种情况，向上走一步、再走一步、再走一步，或者先走一步、再走两步，或者先走两步、再走一步，或者直接一次走三步，故a(3)=4；
当n=4时，可这样考虑：可以是从上一层（第三层）直接再走一步到顶层，故有a(3)=4种情况；还可以是从上两层（第二层）直接再走两步到顶层（注意：不能理解成从上两层开始，先走一步、再走一步，因为这样与第一种情况重复了），故有a(2)=2种情况；还可以是从上三层（第一层）直接走三步到顶层（基于同样道理，不能重复，故从上三层开始走一步或两步的情况不予考虑），故有a(1)=1种情况。也即，a(4)=a(3) a(2) a(1)=4 2 1=7种情况；
……
故得递推公式：
a(n)=a(n-1) a(n-2) a(n-3)
a(1)=1,a(2)=2,a(3)=4
现状再考虑第九级台阶坏了，有：
a(4)=7
a(5)=13
a(6)=24
a(7)=44
a(8)=81
a(10)=a(7) a(8)=125
a(11)=a(8) a(10)=206
所以，上到顶层有206种走法。
谋楼梯共有11级台阶，某人在上楼时，至少一步跨两级台阶，问他上楼有多少种不同的走法一步是至少跨两级台阶吗？
感觉与现实不符，
是否可以改成“至多一步跨两级”?
这样的话，可以用递推方法：
设有n级台阶的走法为a(n)
则a(n)=a(n-1) a(n-2) (n≥3时)
【传说中的“斐波拉切”数列，
俗称“兔子数列”】
a1=1
a2=2
a3=a1 a2=3
a4=a2 a3=5
a5=a3 a4=8
a6=a4 a5=13
a7=a5 a6=21
a8=a6 a7=34
a9=a7 a8=55
a10=a8 a9=89
a11=a9 a10=144
答案是144种
我上11级台阶，一次可以上1级，也可以上2级，请问有多少种上法？假设最后一步到X级台阶，有F(X)种走法，
这题求的就是F(11)
因为每步可以迈1或2级台阶。
所以最后一步到11级台阶，
而倒数第2步可能是在第10或9级台阶。
所以到11级台阶的走法，是到第10或9级台阶走法的和。
同样到9级台阶的走法，是到第7或8级台阶走法的和。
...................
F（11）
=F（9） F（10）
=2F(9) F(8)
=3F(8) 2F(7)
=5F(7) 3F(6)
=8F(6) 5F(5)
=13F(5) 8F(4)
=21F(4) 13F(3)
=34F(3) 21F(2)
=55F(2) 34F(1)
因为：上1级台阶只有1种走法，所以F(1)=1。
上2级台阶有2种走法，1步1步走或1次走2步。所以F(2)=2
F（11）==55F(2) 34F(1)
=55*2 34*1
=110 34
=144
上10级台阶一共有144不同的迈法。
十一级台阶都是什么好象是个电视剧