509. Fibonacci Number刷题笔记

动态规划的入门题
问题描述 python代码

class Solution:
    def fib(self, n: int) -> int:
        if n>1:
            return self.fib(n-1)+self.fib(n-2)
        else:
            return n

运行结果：