青蛙跳台阶问题C语言实现
问题描述
一只青蛙一次可以跳一级台阶,也可以一次跳两级台阶,现在有 n 级台阶,问青蛙一共有多少种跳法?
提示:以下是本篇文章正文内容,下面案例可供参考
一、问题的实质?
递推斐波那锲数
二、原理及代码实现
1.公式原理
2.代码实现
#include<stdio.h>
int frog_jump(int n)
{
if (1 == n)
return 1;
else if (2 == n)
return 2;
else
return frog_jump(n - 1) + frog_jump(n - 2);
}
int main()
{
int n = 0;
printf("小青蛙跳的台阶数:");
scanf("%d",&n);
int ret = frog_jump(n);
printf("总共有%d种跳法\n",ret);
return 0;
}