第一种：递归法

def fibo(n):　　if n < 3:　　　　return 1　　return fibo(n-1) + fibo(n-2)print(fibo(6))

第二种：循环

1 def fibo1(n):2 　　a, b = 1, 13 　　for i in range(n):4     a, b = b, a+b5 　　return a6 7 print(fibo1(6))

第三种：生成器

1 def fibo2(n):2     a, b = 1, 13     while n:4         yield a5         a, b = b, a+b6         n -= 17 8 for i in fibo2(6):9     print(i)