題目:斐波那契數列。
程序分析:斐波那契數列(Fibonacci sequence),又稱黃金分割數列,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、……。
在數學上,費波那契數列是以遞歸的方法來定義:
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
計算第輸入number個斐波那契數列
1 #!/usr/bin/python
2 #coding:utf-8
3 num = int(raw_input("Please input the num:"))
4 def fib(n):
5 a,b = 1,1
7 for i in range(n-1):
8 a,b=b, a+b
10 #print a
11 # 輸出了第10個斐波那契數列
12 return a
13 fib_num = fib(num)
14 print fib_num