【每日一题】——[递归系列]：计算斐波那契数

一.题目描述

使用递归的方法实现求第n个斐波那契数

例如：
输入：5 输出：5
输入：10， 输出：55
输入：2， 输出：1

二.思路分析

1.什么是斐波那契数：斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89…这个数列从第3项开始，每一项都等于前两项之和。
2.因此递归的思路是：当n<3时返回1，当n>=3时返回前面两个数之和

三.代码展示

#include<stdio.h>
int Fib(int n)
{
	if (n < 3)
	{
		return 1;
	}
	else
	{
		return Fib(n - 1) + Fib(n - 2);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = 0;
	ret = Fib(n);
	printf("%d\n", ret);
	return 0;
}

四.流程图

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

在这里送大家一句话：广积粮，缓称王！