- “알고리즘 분류-DP"에서 안 푼 문제이길래 한 번 풀어봤다.
1N = int(input())
2
3L = [0, 1] + [0]*89
4
5for i in range(2, N+1):
6 L[i] = L[i-1]+L[i-2]
7
8print (L[N])
백준 - 2748 : 피보나치 수2 (B2)
🏷️ python
🏷️ boj
1N = int(input())
2
3L = [0, 1] + [0]*89
4
5for i in range(2, N+1):
6 L[i] = L[i-1]+L[i-2]
7
8print (L[N])