题解 | #斐波那契数列#

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

1. 递归法
2. 存储法：用三个变量保存
3. 优化存储：设置两个变量保存

class Solution:
    def Fibonacci(self, n):
        if n == 0:
            return 0
        if n == 1:
            return 1
        sum =1
        a = 0
        for i in range(1,n):
            sum = sum + a
            a = sum - a
        return sum