递归和非递归分别实现求第n个斐波那契数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<Windows.h>
//递归和非递归分别实现求第n个斐波那契数
//递归在大数字下速度比较慢
//1  1  2  3  5  8  13  21
int fib_1(int n)
{
//使用递归实现求第n个斐波那契数
if (n <= 2)
return 1;
else
return fib_1(n - 1) + fib_1(n - 2);
//使用递归不可以求太大的数，会重复调用导致溢出。
}

int fib_2(int n)
{
//非递归实现求第n个斐波那契数
int a = 1;
int b = 1;
int c = 0;
if (n <= 2)
{
return 1; //小于2 返回前两个数值为1.
}
while (n>2)
{
c = a + b;
a = b;
b = c;
n--;
}
return c;
}

int main()
{
int n = 0;
scanf("%d", &n);
printf("%d\n", fib_1(n));
printf("%d\n", fib_2(n));
system("pause");
return 0;

}