피보나치 수
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
수열
100
참여자
246
정답률
76.4%
0
6

문제


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


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


입력


첫째 줄에 가 주어진다.



출력


 을 로 나눈 나머지를 출력하시오.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
6
출력
5
예시 2
입력
10
출력
34
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)