python-algorithm
leetcode 509. Fibonacci Number
무적김두칠
2022. 7. 6. 16:08
|
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 안걸리고 되네용
반응형