leetcode——509.斐波那契数

class Solution:
    def fib(self, N: int) -> int:
        if N<=1:
            f=N
        else:
            f=self.fib(N-1)+self.fib(N-2)
        return f

执行用时 :932 ms, 在所有 Python3 提交中击败了26.60%的用户

内存消耗 :13.8 MB, 在所有 Python3 提交中击败了5.54%的用户

 

                                                                         ——2019.9.27