C语言 斐波那契数列 一元数组和循环的使用

斐波那契数列（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*）--百度摘要

IDE：基于VS2019

qq:1192273194

author:爱上太阳的麦芽糖

Time:15/6/2019

PS：如果你有什么问题或者什么改进的办法欢迎在下面留言啦！

知识点

（1）：一元数组语法如下：

数据类型 变量名[任意整数]；

如int x[20];    即定义一个名为x，数据类型为int，可容纳20个元素的一元数组

（2）：for循环

 

 步骤

总的来说，斐波那契数列就是前两项均为1，第三项开始每一项等于前两项之和。

1:假设我们要求出数列的前20项，首先要创建一个能接受20个元素的数组，如下：

#include <stdio.h>

main()
{
	int a, b[20] = {1,1};
	for (a = 0; a < 20;a++)
	{
		printf("%d ", b[a]);
	}
}

这个时候打印出来如下所示：

2：接下来写出能让后一项等于前两项相加的代码了：

for (a = 3;a < 20;a++)
	{
		b[a] = b[a - 1] + b[a - 2];
		printf("%d ", b[a]);
	}

 运行如下：

 

寄语：知其本质而后用，尽信书不如无书，明知可为而不为

既然你想为某个东西写出相应的代码，那么首先你要弄清楚它的本质是什么；

比如你想求杨辉三角，想求斐波那契数列，甚至想写出一个九九乘法表，你得知道他们是什么才能下手，对吧。

其次基础真的很重要，最后当然要自己敲一遍完整的代码；

当然上面的都是废话，做不做在于你咯。