简介:又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
简单来说:斐波那契数列就是第一、二项为1,从第三项起,后一数是前两数之和,就是斐波那契列。
那么,如何通过一个程序,来计算与斐波那契数列有关的题目呢?
框架必须打起。
#include
这叫做“万能头”意思是“万能头文件”,它包含了许多的库,只需要记住他是万能的就可以了。
那么接下来我们该作甚?输入。给他一个项数(大于3),那输入之前作甚?定义一个变量。
这里要讲到一个知识:数组
所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。
定义方式:int 数组名[数字];
就是把一个变量定义成多个变量,这是一维数组。还有二维、三维。
上代码:
第7行:定义num个变量,名字叫fibo;
第8、9行:第1个fibo变量为1,第2个fibo变量为1;
那么变量这块儿就解决了,接下来就是计算模块;
我们知道,程序里有几种结构:顺序、循环、条件;
斐波那契数列我们不知道题目要算多少项,但又要精确计算,所以就要用到另一种结构:循环结构……