类似问题，走台阶问题，比如说有100个台阶，一次只能走一个或者两个台阶，请问走完这100个台阶有多少种不同的走法？
走一个台阶有一种走法 1；走两个台阶有两种走法 1+1， 2；走三个台阶有三种走法 1+1+1, 2+1, 1+2；走四个台阶有1+1+1+1，2+2，1+2+1，1+1+2，2+1+1...
所以有以下推到公式，因为第一步可以走一步台阶那么剩下的就是f(99)或者第一步走两个台阶剩下就是f(98)种走法
f(100) = f(99) + f(98)
f(1) = 1
f(2) = 2
f(n) = f(n-1) + f(n-2)
程序可以参考以上算法。