斐波那契数列是一个经典的数学问题,其定义如下:斐波那契数列中的第一个和第二个数字都为 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;
}
****这种方法速度非常快