我对你的思念，如同斐波那契数列，随时间的过去线性递增

        斐波那契数列，又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

今天小编就用三种语言分别实现斐波那契数列。

一、Scratch实现斐波那契数列

        首先我们先建立一个列表名为“斐波那契数列”，对列表进行初始化，随后提出询问，需要输出多少项。

        

        斐波那契数列前两项0和1是固定的，所以加入到列表中，随后进行计算，因为列表长度为20，即我们要输出的项数，因前两项我们已经加入到列表中，故重复执行回答-2次，从第三项开始，将列表的n-1+n-2项加入到列表中。

        

 

 

         这是个比较简单的写法，主要是帮助理解斐波那契数列，接下来我们用Python试着去编写一下斐波那契数列。

二、Python实现斐波那契数列

        同样，在Python中也可以先插入列表，再进行计算。

        但是这里小编用递归的方式去编写的。

        递归就是函数自己调用自己，斐波那契数列从第三项开始，后面的每一项都等于前面两项的和，第一项和第二项的值为1，作为程序的出口，从而输出斐波那契数列。

        也就是F（0）=0，F（1）=1

        F（N）=F（N-1）+F（N-2），其中N>1

 三、C++实现斐波那契数列

         C++实现斐波那契数列的思路和Python实现的思路基本一致。也是通过递归，函数调用自身的方式实现的。这里小编顺便写了一个数组反转，将数组从大到小输出。

 

一般一个问题，只要同时满足以下三个条件，便能用递归解决：

1.一个问题的解可以分解成几个子问题的解

2.这个问题与分解之后的子问题，除数据规模不同外，求解思路完全一致

3.有递归终止条件