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
|