| 提出番号 | 215 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-07-11 14:26:20 |
| 問題名 | (15)掛け算フィボナッチ |
| 結果 | WA |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 1ms | 7760KB |
| 2 | WA | 0% | 1ms | 8224KB |
| 3 | WA | 0% | 1ms | 8336KB |
| 4 | WA | 0% | 1ms | 8160KB |
| 5 | WA | 0% | 1ms | 8240KB |
| 6 | WA | 0% | 1ms | 8080KB |
| 7 | WA | 0% | 1ms | 8096KB |
#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<<endl;
return 0;
}