BAD Kth Term

問題文

次の長さ $20$ の数列 $a$ の $K$ 番目の項を出力してください。

$a_{1}=1$

$a_{2}=1$

$a_{3}=2$

$a_{4}=3$

$a_{5}=5$

$a_{6}=8$

$a_{7}=13$

$a_{8}=21$

$a_{9}=34$

$a_{10}=55$

$a_{11}=89$

$a_{12}=144$

$a_{13}=233$

$a_{14}=377$

$a_{15}=610$

$a_{16}=987$

$a_{17}=1596$

$a_{18}=2584$

$a_{19}=4181$

$a_{20}=6765$

制約

• $1 \le K \le 20$
• 入力はすべて整数

入力

出力

$K$ 番目の項を出力せよ。

入力例1

3

出力例1

2

$3$ 番目の項は $2$ です。

入力例2

6

出力例2

8

$6$ 番目の項は $8$ です。