递归的经典问题,青蛙跳台阶

青蛙跳台阶问题类似于斐波列娜阶数问题,

  其台阶阶数  ==       1 2 3 4 5 6 7 8

其数据排列如下所示;1 2 3 5 8 13 21

由此可归纳出  当n=1,输出1.当n=2;输出2,当n>3时认为前两个值相加等于此时值,可得到如下函数

#include <stdio.h>
int jump(int n)
{
if(n==1)
{
return 1;
}
else if (n==2)
{
return 2;
}
else
{
return jump(n-1)+jump(n-2);
}
}

int main()
{
int n;
int ret;
scanf("%d",&n);
ret = jump (n);
printf("共有%d跳法",ret);
return 0;
}