青蛙跳台阶问题C语言实现

青蛙跳台阶问题C语言实现

---

---

问题描述

一只青蛙一次可以跳一级台阶，也可以一次跳两级台阶，现在有 n 级台阶，问青蛙一共有多少种跳法？

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题的实质？

递推斐波那锲数

二、原理及代码实现

1.公式原理

2.代码实现

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

---