C语言使用递归解决青蛙跳台阶问题

/*

//青蛙跳台阶问题---一只青蛙一次可以跳一级台阶 也可以跳两级 如果青蛙跳上n级台阶 有几种跳法

       // n级台阶   跳法

       //   1       1

       //   2       2

       //   3       3

       //   4       5

       //   5       8

int Qingwa(int n)

{

   if(n<=2)

       return n;

   else

       return Qingwa(n-1)+Qingwa(n-2);

}

int main()

{

   int n = 0;

   scanf("%d",&n);

   int ret = 0;

   ret = Qingwa(n);

   printf("%d\n",ret);

   return 0;

}

*/