No.534 フィボナッチフィボナッチ数
kimiyuki
tanzaku
問題文最終更新日: 2026-06-25 07:09:29
yukicoder contest 167の他の問題:
問題文
整数$n$が与えられる。
$X = \mathrm{fib}(\mathrm{fib}(n)) \bmod 10^9+7$を答えよ。
ただし、$\mathrm{fib}(n)$は$n$番目のフィボナッチ数とする。
入力
n
入力は$0 \le n \le 10^{18}$を満たす。
出力
X
最後に改行せよ。
サンプル
サンプル1
入力
7
出力
233
$\mathrm{fib}(7) = 13$であり、$\mathrm{fib}(13) = 233$である。
サンプル2
入力
0
出力
0
サンプル3
入力
1000000000000000000
出力
279478839
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。