用c语言写出 这个问题 有一只青蛙他想跳台阶,有n级台阶,青蛙一次可以跳1级台阶,也可以跳2级台阶;问:该青蛙跳到第n级台阶一共有多少种跳法。
时间: 2024-02-27 19:53:17 浏览: 55
剑指Offer:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
5星 · 资源好评率100%
以下是用 C 语言实现的代码:
```c
#include <stdio.h>
int jump(int n) {
if (n == 1) {
return 1;
} else if (n == 2) {
return 2;
} else {
int a = 1, b = 2, c;
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
int main() {
printf("请输入台阶数:");
int n;
scanf("%d", &n);
printf("跳法总数为:%d\n", jump(n));
return 0;
}
```
这里使用了动态规划的思想,将递归转化为迭代,避免了递归深度过大的问题,提高了效率。
阅读全文