青蛙跳台阶,一次跳一个或两个
当跳到第n阶时,n-1跳一次,n-2跳两次,把n-1 和n-2 的次数加起来
#include <stdio.h>
int jump(int x)
{
if (x == 0)
return 0;
if (x == 1)
return 1;
if (x == 2)
return 2;
else
return jump(x - 1) + jump(x - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = jump(n);
printf("%d", ret);
return 0;
}