5327 : B28 - 피보나치 수열 (Easy)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
다음 점화식으로 정의되는 피보나치 수열의 제 $ N $ 항 $ a_N $ 을 $ 1000000007 $ ($=10^9+7 $)로 나눈 나머지를 구하십시오.
- $ a_1 = 1, a_2 = 1 $
- $ a_n = a_{n-1} + a_{n-2}$ ($ n \ge 3 $)
[제약 조건]
• $3 \le N \le 10^7$
• $N$ 는 정수
- $ a_1 = 1, a_2 = 1 $
- $ a_n = a_{n-1} + a_{n-2}$ ($ n \ge 3 $)
[제약 조건]
• $3 \le N \le 10^7$
• $N$ 는 정수
입력 설명
정수 $ N $ 이 주어집니다.
출력 설명
$ a_N \pmod{1000000007}$ 의 값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
$ 1000000007 $ 로 나눈 나머지를 구하는 것에 주의하십시오.