해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
F0=0F_0=0F0=0, F1=1F_1=1F1=1, Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2로 정의되는 피보나치 수를 구하세요.
정수 NNN이 주어집니다. 0≤N≤100,0000 \le N \le 100,0000≤N≤100,000입니다.
FNF_NFN을 1,000,000,007로 나눈 나머지를 출력합니다.
10
55