|
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 안걸리고 되네용
반응형
'python-algorithm' 카테고리의 다른 글
| leetcode 2236. Root Equals Sum of Children (0) | 2022.07.07 |
|---|---|
| leetcode 128. Longest Consecutive Sequence (0) | 2022.07.06 |
| leetcode 462. Minimum Moves to Equal Array Elements II (0) | 2022.06.30 |
| 백준 2756 다트 (0) | 2022.06.17 |
| 백준 14647 준오는 조류혐오야!! (0) | 2022.06.16 |
댓글