斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波那契数列都有直接的应用;
可以看出斐波那契数列中的第n项就是前两项之和!
在C语言中使用递归的方法:
#include<stdio.h>
double fib(int n)
{
if (n <= 2)
{
return 1;
}
else
{
return fib(n - 2) + fib(n - 1);//递归思想
}
}
int main()
{
int n = 0;
double ret = 0;
scanf("%d", &n);
ret = fib(n);
printf("第%d个斐波那契数字是%.0lf",n, ret);
return 0;
}
但是这个输入大的数字就不方便了,而且计算机运行的时候还会因为大量的计算而跑的很慢!
这个时候用循环的方法就不会让计算机进行大量的运算:
#include<stdio.h>
double fib1(int n)
{
double a = 1;
double b = 1;
double c = 1;
while (n > 2)
{
c = a + b;
a = b;
b = c;
n--;
}
return c;
}
int main()
{
int n = 0;
double ret = 0;
scanf("%d", &n);
ret = fib1(n);
printf("第%d个斐波那契数字是%.0lf",n, ret);
return 0;
}
这里实验一下,输入50和100:
这个数字正好是正确的,说明代码正确!