Submission #79912
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | #include<bits/stdc++.h>using namespace std;vector<int>F(31,-1);int fi(int n){ if(n==0)return 0; else if(n==1)return 1; else if(F[n]!=-1)return F[n]; else return F[n]=fi(n-1)+fi(n-2);}int main(){ int n;cin>>n; cout<<fi(n)<<"\n";} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0042 - フィボナッチ数列 |
| ユーザー名 | ei2331 |
| 投稿日時 | 2024-07-16 17:02:52 |
| 言語 | C++17 |
| 状態 | Accepted |
| 得点 | 1 |
| ソースコード長 | 272 Byte |
| 最大実行時間 | 24 ms |
| 最大メモリ使用量 | 640 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 1 / 1 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| Fibonatti-in1.txt | AC | 24 ms | 604 KB |
1
|
| Fibonatti-in2.txt | AC | 24 ms | 444 KB |
1
|
| Fibonatti-in3.txt | AC | 19 ms | 544 KB |
1
|
| Fibonatti-in4.txt | AC | 21 ms | 640 KB |
1
|
| Fibonatti-in5.txt | AC | 23 ms | 608 KB |
1
|
| Fibonatti-in6.txt | AC | 21 ms | 452 KB |
1
|