結果

提出番号	213
提出者	kotamanegi
言語	C++
提出日時	2017-07-11 14:04:28
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include "bits/stdc++.h"
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)
long long dp[300000] = {};
int main(){
	long long n;
	cin >> n;
	dp[1] = 1;
	dp[2] = 1;
	long long ans = 1;
	for(int i = 3;i <= n;++i){
		dp[i] = dp[i-1] + dp[i-2];
		dp[i] %= 1000000007;
		ans *= dp[i];
		ans %= 1000000007;
	}
	cout << ans << endl;
	return 0;
}