先来说说啥是斐波那契数列：它是一个前两位都为1，从第三位开始，后一位为前两位之和的递增数列，也就是：1，1，2，3，5，8，13，21，34，55，89......
我们可以发现，如果你要找第n位的数，其实它就等于第（n-1）位和第（n-2）位之和，那么我们就可以使用递归的方法完成。
代码展示：
#include <stdio.h>
int Fibonacci(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
int main()
{
int n = 0;
printf("请输入一个数字：\n");
scanf("%d", &n);
int ret = Fibonacci(n);
printf("%d", ret);
return 0;
}代码讲解：
1.首先看主函数，这里需要你输入一个数字n，代表你想得到斐波那契数列的第n个数。
2.定义一个int类型的数ret，用来接受函数Fibonacci（）的返回值，然后打印出这个返回值。
3.我们来进入函数Fibonacci（），如果你输入的是1或2（也就是你需要数列中的第一位或第二位），那毫无疑问都将返回数字1，返回给ret然后打印ret。
3.如果你输入的n是3或比3更大的数字，那么将进行递归，返回第（n-1）位和第（n-2）位的和，你说你不知道第（n-1）位和第（n-2）位是多少，没关系，交给电脑就行，它会通过帮你算出。
运行结果：
输入7对应的是13
