求第n个斐波那契数

斐波那契数列是一个经典的数学问题，其定义如下：斐波那契数列中的第一个和第二个数字都为 1，之后的每个数字都是前两个数字之和。换句话说，数列从第三项开始满足 Fn = Fn-1 + Fn-2。

斐波那契数列的前几个数字依次为：1, 1, 2, 3, 5, 8, 13, 21, ...

/*****************************************************************************/

#include<stdio.h>

int count = 0;

int fib1(int n)

{ //测试第三个斐波那契数被计算了多少次

if (n == 3)

{

count++;

}

if (n <= 2)

{

return 1;

}

else

return fib1(n - 1) + fib1(n - 2);

}

int main()

{

int n = 0;

int ret = 0;

printf("请输入要求的第n个斐波那契数：");

scanf("%d", &n);

ret = fib1(n);

printf("ret=%d\n", ret);

//测试的结果

printf("计算第三个斐波那契数被计算了多少次=%d\n", count);

return 0;

}

******结果显示这时用递归的方法就计算的重复量非常大了****

***改进，

#include<stdio.h>

int fib(int n)

{

int a = 1;

int b = 1;

//c为什么初值为一，因为求第一个第二个斐波那契数时为‘1’

int c = 1;

while (n > 2)

{

c = a + b;

a = b;

b = c;

n--;

}

return c;

}

int main()

{

int ret = 0;

int n = 0;

printf("请输入要求的第n个斐波那契数");

scanf("%d", &n);

ret = fib(n);

printf("ret=%d", ret);

return 0;

}

****这种方法速度非常快