斐波那契数列

最新推荐文章于 2021-03-25 12:16:16 发布

柯南丶基德

最新推荐文章于 2021-03-25 12:16:16 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_44911787/article/details/89413677

本文详细介绍了斐波那契数列的概念及其数学定义，通过一个C语言程序实例展示了如何生成斐波那契数列的前d项，每一项的值。斐波那契数列，又称黄金分割数列，起源于数学家列昂纳多·斐波那契以兔子繁殖为例子的引入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列（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)