結果

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

---

テストケース

ソースコード

#include "bits/stdc++.h"
using namespace std;

int main(){
#define int long long 
#define f(n) for(int i=0;i<n;++i)
	int q,ans=1;
	cin>>q;
	vector<int>v(100000);
	v[0]=1;
	v[1]=1;
	for(int i=2;i<q;i++){
		v[i]=(v[i-1]+v[i-2])%1000000007;
		ans=ans*v[i]%1000000007;
	}
	cout<<ans<<endl;
}