[🤷‍♀️ Leetcode] 509. Fibonascci Number

문제설명

피보나치 수를 구하라

leetcode.com/problems/fibonacci-number/submissions/

Fibonacci Number - LeetCode

 

풀이

class Solution:
    dp = collections.defaultdict(int)
    
    def fib(self, N: int) -> int:
        if N<=1:
            return N
        
        if self.dp[N]:
            return self.dp[N]
        self.dp[N] = self.fib(N-1) + self.fib(N-2)
        return self.dp[N]