python实现斐波那契数列

首先了解一下什么是斐波那契数列？

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

问题1：打印第N个斐波那契数

代码实现：（递归）

 def FibonacciSequence(self, num):
        '查找第N个斐波那契数'
        if num == 0:
            return 0
        if num == 1:
            return 1
        return code.FibonacciSequence(num - 1) + code.FibonacciSequence(num - 2)

结果：

input the number:10
          第10个数为：55

问题2:打印前N个斐波那契数列

代码实现：（非递归）

 def FibonacciSequencePrint(self, num):
        '打印前N个斐波那契数'
        if num == 1:
            return [1]
        if num == 2:
            return [1, 1]
        tempList = [1, 1]
        for i in range(2, num):
            tempList.append(tempList[- 1] + tempList[- 2])
        return tempList

结果：

input the number:
10
前10个斐波那契数列为;[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]