斐波那契数列(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]);
}
运行如下:
寄语:知其本质而后用,尽信书不如无书,明知可为而不为
既然你想为某个东西写出相应的代码,那么首先你要弄清楚它的本质是什么;
比如你想求杨辉三角,想求斐波那契数列,甚至想写出一个九九乘法表,你得知道他们是什么才能下手,对吧。
其次基础真的很重要,最后当然要自己敲一遍完整的代码;
当然上面的都是废话,做不做在于你咯。