Sword finger offer (VII): Fibonacci sequence

solution 1： Recursion is easy to write , But there are serious efficiency problems .

class Solution:
    def Fibonacci(self, n):
        # write code here
        if n == 0:
            return 0
        if n == 1:
            return 1
        return self.Fibonacci(n-2)+self.Fibonacci(n-1)

solution 2： loop

class Solution:
    def Fibonacci(self, n):
        # write code here
        if n <= 1:
            return n
        a = 0
        b = 1
        c = 0
        for i in range(2,n+1):
            c = a + b
            a = b
            b = c
        return c