Problem
피보나치 수열은 다음과 같이 정의됩니다.
\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1 }+\varphi_{n-2}\).
숫자가 주어지면 \(n\ge 1\) 정의 \(n\)번째 피보나치 수 \(\varphi_n\).
입력
자연수
n이 입력됩니다.
출판물
문제의 답을 출력하세요.
예
<헤드>
| # |
입력 |
출력 |
<몸>
| 1 |
6 |
8 |
Запрещенные операторы: list; [