7313 : 재귀 종합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
분할 정복, 메모이제이션, 재귀를 종합적으로 적용하는 피보나치 수열 문제입니다.
$N$번째 피보나치 수 $F_N \bmod (10^9+7)$을 구하십시오.
메모이제이션 + 재귀 방식으로 구현하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
$N$번째 피보나치 수 $F_N \bmod (10^9+7)$을 구하십시오.
메모이제이션 + 재귀 방식으로 구현하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 $N$이 주어집니다. ($0 \le N \le 10{,}000$)
출력 설명
$N$번째 피보나치 수를 $10^9+7$로 나눈 나머지를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
55도움
import sys; sys.setrecursionlimit(20000); memo={0:0,1:1}; def fib(n): if n in memo: return memo[n]; memo[n]=(fib(n-1)+fib(n-2))%MOD; return memo[n]