有8级台阶，小明从下向上走，若每次只能走一级或两级，他走上去有几种不同的方法？

这类题,列举法是最简便的
都跨1级：1种
有一步2级：C（7，1）=7种
有两步2级：C（6，2）=15种
有三步2级：C（5，3）=10种
4步都是2级：1种
共计1+7+15+10+1=34种

排列组合的问题：
楼上用的列举法的同时用到C
也是一种算术符号
C（n，m）＝[n*(n-1)*....*(n-m+1)]/[1*2*3*....*m]
其中n>=m>0
如 C(7,1)=7/1
C(6,2)=(6*5)/(1*2)
C(5,3)=(5*4*3)/(1*2*3)

Fibonacci数,就是和兔子问题是一样的
性质:f(n)=f(n-1)+f(n-2)
f(n+m)=f(n)*f(m)+f(n-1)*f(m-1)
所以f(8)=f(4)f(4)+f(3)f(3)
=5*5+3*3=34

两种,1走上去,2乘电梯!