509. Fibonacci Number [Easy] 斐波纳

class Solution(object):
    def fib(self, N):
        """
        :type N: int
        :rtype: int
        """
        a, b = 0, 1
        while N > 0:
            N -= 1
            b = a + b
            a = b - a
        return a