【剑指offer】7.斐波那契数列（Python实现）

• F(0) = 0, F(1) = 1
• F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

class Solution(object):
    def fib(self, n):
        """
        :type n: int
        :rtype: int
        """
        a,b =