python 剑指offer（三）斐波那契数列

题目

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n == 0:
            return 0
        elif n == 1 or n == 2:
            return 1
        else:
            lis = [1, 1]
            for i in range(1, n):
                lis.append(lis[i-1]+lis[i])
            return lis[n-1]

使用迭代器

 def fibonacci():
     a, b = 0, 1
     while True:
         yield a
         a , b = b, a+b