結果

提出番号 216
提出者 yakimeshi No.2
言語 C++
提出日時 2017-07-11 14:29:12
問題名 (15)掛け算フィボナッチ
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 1ms 7552KB
2 WA 0% 1ms 8240KB
3 WA 0% 1ms 8320KB
4 WA 0% 1ms 7968KB
5 WA 0% 1ms 7568KB
6 WA 0% 1ms 8352KB
7 WA 0% 2ms 7760KB

ソースコード

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

long long q;
long long be;
long long af;
long long re;
long long an;
long long an2;

int main(){

	cin>>q;
	be=1;
	af=1;
	an=1;

	for(int i=0;i<q;++i){
    an2=an*be;
	re=be+af;
	be=af;
	af=re;
	an=an2;
	}

cout<<an2%1000000007<<endl;

return 0;
}