No.534 フィボナッチフィボナッチ数
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 76
作問者 :
kimiyuki
/ テスター :
tanzaku
タグ : / 解いたユーザー数 76
作問者 :
kimiyuki
/ テスター :
tanzaku
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。