問題一覧 > 通常問題

No.534 フィボナッチフィボナッチ数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 65
作問者 : kimiyukikimiyuki / テスター : tanzakutanzaku
4 ProblemId : 1481 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 00:23:22

問題文

整数$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もしくは右上の雲マークをクリックしてアカウントを作成してください。