백준 11444 - 피보나치 수 6 (Python)

문제 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 import sys sys.setrecursionlimit(10**8) memo = {} memo[0] = 0 memo[1] = 1 memo[2] = 1 def dp(i): if i not in memo: if i%2==0: memo[i] = (dp(i//2) * (dp(i//2) + 2*dp(i//2-1)))%1_000_000_007 else: memo[i] = (dp(i//2)**2 + dp(i//2+1)**2)%1_000_000_007 return memo[..

2024.02.18