#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;
}