피보나치 수 - 구름LEVEL

피보나치 수

우측 버튼을 눌러 기기를 연결해주세요.

문제 정보

수열

쉬움

유형

프로그래밍

배점

100점

참여자

519

정답률

79.3%

3

15

문제

이 어떤 수열의 번째 값이라고 하면, 다음과 같은 공식이 성립한다.

$F(1) = 0, \>F(2) = 1$

이때 가 주어지면, 값을 출력하시오.

입력

첫째 줄에 가 주어진다.

$1 \leq K \leq 100\>000$

출력

을 $1\>000\>000\>007$ 로 나눈 나머지를 출력하시오.

입/출력 예시

:

공백

:

줄 바꿈

:

탭

예시 1

입력

6

출력

5

예시 2

입력

10

출력

34

⋇ 입출력 형식을 잘 지켜주세요

로그인 회원가입

Q&A

누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.

이 문제에 관한 질문 (0)