Python实现斐波那契数列

Python实现斐波那契数列：
 1 #!usr/bin/env python3
 2 # -*- coding=utf-8 -*-
 3 
 4 #方法一:
 5 #定义函数
 6 def fibs(n):
 7     results = [0,1] #初始值设置为[0,1],即第一项为0，第二项为1
 8     #循环读取第i项在除去前两项的值
 9     for i in range(n-2):
10         #数列从第三项开始,每一项都等于前两项之和.
11         results.append(results[-2] + results[-1])
12 
13     return results #函数返回值
14 
15 if __name__ == "__main__": #假如
16     fibonacciSequence = fibs(10) #调用前十项
17     print(fibonacciSequence) #输出前十项:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
18 
19 #方法2,递归
20 
21 def fibsRecursion(n):
22     '''斐波那契数列的递归表示'''
23     if n == 0:
24         return 0
25     elif n == 1:
26         return 1
27     else:
28         return fibsRecursion(n-2) + fibsRecursion(n-1)
29 
30 if __name__ == "__main__":
31     result = fibsRecursion(10)
32     print(result) #输出55,就是第十一项;
无论多远，朝着梦想走下去。