编程输出斐波那契数列（简单）

目录

题目

分析思路

数组法

迭代法

代码

数组法：

迭代法：

---

题目

编程输出斐波那契数列

        斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

        在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

　　特别指出：第0项是0，第1项是第一个1。此数列从第2项开始，每一项都等于前两项之和。

---

分析思路

数组法

1. 首先定义数组，数组大小可以大一点，但是不能为空，否则会报错。数组第1，第2位都为 1
2. 斐波那契额数列的理论就是 F（n）=F(n-1)+F(n-2)（n≥2，n∈N*），我们利用一下。使用 for 循环 ，从第 3 个 即 i = 2 开始，a [ i ] = a [ i - 2 ] + a [ i - 1 ]
3. 输出就要从头开始输出，使用 for 循环： i = 0