Problem
フィボナッチ数列は次のように定義されます:
\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1 }+\varphi_{n-2}\).
与えられた数値 \(n\ge 1\) define \(n\)番目のフィボナッチ数 \(\varphi_n\).
入力
自然数
n が入力されています。
インプリント
問題の答えを出力してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
6 |
8 |
Запрещенные операторы: list; [