斐波那契数列

某厂面试归来，发现自己落伍了！>>>

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

class Solution:
    def Fibonacci(self, n):
        # write code here
        num1 = 0
        num2 = 1
        target = 0
        for i in range(1, n+1):
            num1 = num2
            num2 = target
            target = num1 + num2
            print (target)
        return target

if __name__ == "__main__":
    s = Solution()
    print (s.Fibonacci(10))

输出：

1
1
2
3
5
8
13
21
34
55
55

来源：oschina

链接：https://my.oschina.net/u/3696975/blog/3196686