1.
首先是计算10000以内的斐波那契数列 法一:递归法 注释:递归法的优点就是不支持大值参数的运算,先简要描述一下递归法的运行机制,以n=5为例,我们很容易知道Fibs(5)=Fibs(4)+Fibs(3),由于并不知道Fib(4)和Fibs(3)的值,所以要通过与计算Fibs(5)的一样的方法计算出这两个值,有点类似于倒推,然后得到最后一个值,再反过来得到我们想要的Fibs(5),这样一来速度就会慢许多,甚至会出现算不出来的情况,我是用Ctrl+C终止了
2.
法二:迭代法 注释:迭代的逻辑也挺简单,就是一个依次将参数赋值的操作,每一次把前两个数也就是a和b赋值给c,最后返回c的值,所以能够计算较大的项的值 然后就是计算出10000以内的斐波那契数列的项 法一:迭代器 注释:if语句中的判断就是终止返回self.a值,for语句就是每次在迭
斐波那契数列（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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。表达式
F[n]=F[n-1]+F[n-2](n>=3,F[1]=1,F[2]=1)
