斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
这个数列从第3项开始,每一项都等于前两项之和。
#include<stdio.h>
int main()
{
int a=0, b=1, c,d,f=1;
scanf("%d",&d); //输入d,是为了后输出前d项,每一项的值
printf("1\t");
for (c = 1; f < d; f++,c = a + b) //定义c=0,用for循环多次求a+b的和,每次循环f自加1,,当f=d时,循环结束.
{
a = b; //令a=b,
b = c; //令b=c,然后相邻两项之和等于下一项的值。
printf("%d\t", c); //输出每项的值
}
getchar();
getchar();
return 0;
}
![这就是前11项斐波那契数列](https://img-blog.csdnimg.cn/20190420102458527.?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTExNzg3,size_16,color_FFFFFF,t_70)