递归案例:青蛙跳台阶

#include <stdio.h>

int method_nums(int n)

{

if (n >= 0 && n <= 1)

return 1;

else

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

}

int main()

{

//案例青蛙跳台阶<需要跳到n阶>一次只能跳一格或者两格：问有多少种跳法？

int n = 0;

printf("请输入要跳到的台阶数");

scanf("%d", &n);

int res = method_nums(n);

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

return 0;

}