Submission #74271

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
vector<unsigned long long> v;
 
unsigned long long fib(unsigned long long n){
    if(v[n] != -1){
        return v[n];
    }
    if(n <= 2){
        return v[n] = 1;
    }
    return(v[n] = fib(n-1) + fib(n-2));
}
 
int main(){
    unsigned long long n;
    cin>>n;
    v.resize(n+1,-1);
    cout<<fib(n)<<"\n";
}

ステータス

項目	データ
問題	0042 - フィボナッチ数列
ユーザー名	r2213
投稿日時	2023-07-04 16:52:07
言語	C++17
状態	Accepted
得点	1
ソースコード長	377 Byte
最大実行時間	29 ms
最大メモリ使用量	604 KB

セット

	セット	得点	Cases
1	ALL	1 / 1	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Fibonatti-in1.txt	AC	25 ms	604 KB	1
Fibonatti-in2.txt	AC	24 ms	576 KB	1
Fibonatti-in3.txt	AC	25 ms	416 KB	1
Fibonatti-in4.txt	AC	14 ms	512 KB	1
Fibonatti-in5.txt	AC	29 ms	484 KB	1
Fibonatti-in6.txt	AC	21 ms	588 KB	1