跳台阶问题

题目：一个台阶总共有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);}