C语言求斐波那契数（不考虑溢出）（递归+迭代）
求第n个斐波那契数，斐波那契数事前两个数字相加等于第三个数（1 1 2 3 5 8 13 21 34 55...)
方法一：递归法，这个数列第n个数是前两个数相加之和，我们很容易想到用递归的方法来实现。但是这种方法按照从后往前的方式进行，每个比n小的数相加都需要执行多次，计算地很慢。我们就可以在考虑一下迭代的方法。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//求第n个斐波那契数，斐波那契数事前两个数字相加等于第三个数（1 1 2 3 5 8 13 21 34 55...)
int Fib(int n)
{
if (n >= 3)
{
return Fib(n - 1) + Fib(n - 2);
}
else
{
return 1;
}
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d \n",Fib(n));
return 0;
}方法二：迭代法，按照从小到大的顺序进行，一个数据只计算一次，运算相对较快。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//迭代
int Fib(int n)
{
int a = 1;
int b = 1;
int c = 0;
while (n >= 3)
{
c = a+b;
a = b;
b = c;
n--;
}
return c;
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d \n", Fib(n));
return 0;
}