問題文

次の長さ 2020 の数列 aaKK 番目の項を出力してください。

a1=1a_{1}=1

a2=1a_{2}=1

a3=2a_{3}=2

a4=3a_{4}=3

a5=5a_{5}=5

a6=8a_{6}=8

a7=13a_{7}=13

a8=21a_{8}=21

a9=34a_{9}=34

a10=55a_{10}=55

a11=89a_{11}=89

a12=144a_{12}=144

a13=233a_{13}=233

a14=377a_{14}=377

a15=610a_{15}=610

a16=987a_{16}=987

a17=1596a_{17}=1596

a18=2584a_{18}=2584

a19=4181a_{19}=4181

a20=6765a_{20}=6765

制約

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

入力

KK

出力

KK 番目の項を出力せよ。

入力例1

3

出力例1

2

33 番目の項は 22 です。

入力例2

6

出力例2

8

66 番目の項は 88 です。

提出


Go (1.21)