recursion1 leetcode 509. Fibonacci Number 1 2 3 4 5 class Solution: def fib(self, n: int) -> int: if n==0 : return 0 elif n== 1: return 1 else : return self.fib(n-1)+self.fib(n-2) cs memoization 이나 DP 방식으로도 풀 수있는데 recursion으로 풀어도 time limit 안걸리고 되네용 2022. 7. 6. 이전 1 다음
