算法0x03：又一个Fobonacci数列的问题

题目：
由n级台阶，可以由两种方式走到第n级，一是从n-1级走到第n级，另外一种是从第n-2级走到第n级，问：从第1级走到第n级共有多少种走法？

解：
设走到第n级共有f(n)种走法，则f(n)=f(n-1)+f(n-2)，其中f(1)=1，f(2)=2。
......