青蛙跳台阶——C语言经典递归问题

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？

问题分析

跳一个台阶有1种跳法，两个有2种跳法，三个有3种跳法，四个有5种跳法，五个有8种跳法…
∴ 当n=1时Fib=1，

​ 当n=2时Fib=2，

​ 当n>=3时Fib=Fib（n-1）+Fib（n-2）

代码

#include <stdio.h>
#include <stdlib.h>
int Frog_jump(int n)
{
	if (n < 3)
		return n;
	else
		return Frog_jump(n - 2) + Frog_jump(n - 1);
}
int main()
{
	int n = 0;
	int ret = 0;
	printf("请输入青蛙要跳的台阶数：");
	scanf_s("%d", &n);
	ret = Frog_jump(n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}