Algorithm(CodeTree, Python)/Dynamic Programing2 [코드트리] 계단 오르기 Python # dp 설계 dp = [ 0 for _ in range(10001) ] # dp 초기설정 dp[2] = 1 dp[3] = 1 # dp 채워넣기 for i in range(4, 1001): dp[i] = (dp[i-2] + dp[i-3]) % 10007 # n 입력 n = int(input()) # 출력 print(dp[n]) 2023. 3. 4. [코드트리] 피보나치 수 Python # fib 설계 fib = [ 0 for _ in range(46) ] # 첫, 두번째 항 설정 fib[1] = 1 fib[2] = 1 # dp 채우기 for i in range(3, 46): fib[i] = fib[i-2] + fib[i-1] # n 입력 n = int(input()) print(fib[n]) 2023. 3. 4. 이전 1 다음
