問題文
正の整数 が与えられます。
フィボナッチ数列の第 項を で割った余りを求めてください。
なお，ここでは，フィボナッチ数列の第 項は ，第 項は であるとします。
制約
- は整数である。
入力
制約を満たす正の整数 が一行に与えられます。
出力
フィボナッチ数列の第 項を で割った余りを出力してください。
入力例
1
出力例
1
フィボナッチ数列の第 項は です。
入力例
1000000000000000000
出力例
23849548
提出
登録なしで提出できます。
Go (1.14)