Submission #79911


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int f(int x){
if(x==0){
return 0;
}else if(x==1){
return 1;
}else{
return f(x-1)+f(x-2);
//f(x-1)が1つ前の数字、f(x-2)が2つ前の数字
//1つ前と2つ前の数字を足せばよき
}
}
int main(){
int a=0;
cin>>a;
cout<<f(a)<<"\n";
return(0);
}

ステータス

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

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Fibonatti-in1.txt AC 25 ms 604 KB
1
Fibonatti-in2.txt AC 21 ms 452 KB
1
Fibonatti-in3.txt AC 23 ms 424 KB
1
Fibonatti-in4.txt AC 22 ms 524 KB
1
Fibonatti-in5.txt AC 17 ms 496 KB
1
Fibonatti-in6.txt AC 23 ms 596 KB
1