python算法6

斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契以兔子繁殖爲例子而引入，故又稱爲“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、在數學上，斐波納契數列以如下被以遞歸的方法定義。

def fib(n):
    if n==1 or n==2:
        return 1
    return  fib(n-1)+fib(n-2)
print fib(10)