跳台阶问题

题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 

求总共有多少总跳法，并分析算法的时间复杂度。

分析：

      n=1时只有一种跳法；f(1) = 1；                  1

      n=2时有两种跳法;f(2) = 2;                          1,1或2

      n>2时分两种一种是第一次跳一个台阶另一种是第一次跳两个台阶；f(n) = f(n-1)+f(n-2)

 

   solution:

#incude<stdio.h>
int func(int n)
{
    if(1==n)
       return 1;
    if(2==n)
       return 2;
    return f(n-1)+f(n-2);
}