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,就是第十一項;

無論多遠，朝著夢想走下去。