![](https://img-blog.csdnimg.cn/img_convert/324486bddd5f17476fe94a7586062dc7.png)
青蛙跳到第n阶肯定是从n-1阶或者n-2阶跳上去的,递归可知答案
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int frog(int steps) {
if (steps < 3) {
return 1;
}
else {
return frog(steps - 1) + frog(steps - 2);
}
}
//1 2 3 4 5
//1 2 3 5 8
int main() {
//青蛙跳台阶问题,每次只能跳一个台阶或者两个台阶,问青蛙跳到n阶台阶有多少种跳法
int ret = 0; int n = 0;
while (1) {
printf("想求青蛙跳到第几阶时的跳法总和,请输入:\n");
scanf("%d",&n);
ret=frog(n);
printf("%d\n",ret);
}
return 0;
}