結果

提出番号	648
提出者	ynymxiaolongbao
言語	C++
提出日時	2017-08-01 04:32:15
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include<iostream>
using namespace std;
int main(){
	int n;cin>>n;n-=2;
	long long a=1,b=1,c=1;
	while(n--){
		a=(a+b)%1000000007;
		swap(a,b);
		c=c*b%1000000007;
	}
	cout<<c<<endl;
	return 0;
}