题目:青蛙上楼需要走n个台阶，一次可以跳1个或2个台阶，那它一共有多少中走法文章来源：https://www.toymoban.com/news/detail-662150.html
#include<stdio.h>
int fib(int n)
{
if(n<=2)
return n;//
else
return fib(n-1)+fib(n-2);
}
int main()
{
int n=0;
int k=0;
scanf("%d",&n);
k=fib(n);
printf("%d\n",k);
return 0;
}
本题运用的递归的写法，由分析可知，青蛙一次只能走1或2个台阶，且有且仅有1中走法，n=2时，有两种走法，假设n=10，则走法共有在当前基础上进行的n-1+n-2种走法相加文章来源地址https://www.toymoban.com/news/detail-662150.html
到了这里，关于青蛙跳台阶问题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
