計蒜客題庫（Python）：四、簡單裴波那契

斐波那契數列是一種很是有意思的數列，由 0 和 1 開始，以後的斐波那契係數就由以前的兩數相加。用數學公式定義斐波那契數列則能夠當作以下形式：

F0=0

F1=1

Fn=Fn-1+Fn-2

咱們約定Fn表示斐波那契數列的第n項，你能知道斐波那契數列中的任何一項嗎？

輸入包括一行，包括一個數字N（0≤N≤50）。

輸出包括一行，包括一個數字，爲斐波那契數列的第N項的值。

樣例1

輸入：

7

輸出：

13

題解：斐波那契數列第n項爲n-1項和n-2項的和，循壞迭代求到第N項便可

#使用一個列表fib來存儲斐波那契數列的值，用初始值對列表進行循環推到到第N項，輸出第N項便可。

N=int(raw_input(""))
fib=[0 for x in range(N+1)]
fib[0]=0
fib[1]=1
for i in range(2,N+1):
    fib[i]=fib[i-1]+fib[i-2]
print fib[N]