結果

提出番号 2216
提出者 ndifix
言語 C++
提出日時 2019-03-18 11:05:35
問題名 (15)掛け算フィボナッチ
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 1ms 8160KB
2 AC 100% 2ms 7872KB
3 AC 100% 2ms 8560KB
4 AC 100% 2ms 8400KB
5 AC 100% 3ms 8464KB
6 AC 100% 2ms 8624KB
7 AC 100% 3ms 8608KB

ソースコード

#include <bits/stdc++.h>
#define inf 1000000000 //1E+9
#define mod 1000000007
using namespace std;

int main(){
	int q;cin>>q;
	int fib[100001];
	long long ans=1;

	fib[1]=1; fib[2]=1;
	for(int i=3;i<=q;i++)fib[i]=(fib[i-1]+fib[i-2])%mod;

	for(int i=1;i<=q;i++){
		ans*=fib[i];
		ans = (ans%mod);
	}

	cout<<ans<<endl;

	return 0;
}