- 菲波那契数
递归
- @ 2025-7-18 16:48:18
#include<bits/stdc++.h>
using namespace std;
int f(int n){
if(n==1){
return 1;
}
if(n==0){
return 0;
}
return f(n-2)+f(n-1);
}
int main(){
int a;
cin>>a;
cout<<f(a)<<endl;
}
2 条评论
-
赵洲 LV 8 @ 2025-8-6 16:34:51
这是我的代码,你们可以交交看(100分)
#include<bits/stdc++.h> using namespace std; int fibonacci(int k) { if (k == 1 || k == 2) { return 1; } int a = 1, b = 1; for (int i = 3; i <= k; i++) { int next = a + b; a = b; b = next; } return b; } int main() { int k; cin >> k; cout << fibonacci(k) << endl; return 0; } -
@ 2025-7-24 15:46:36#7超时了
- 1
信息
- ID
- 75
- 时间
- ms
- 内存
- MiB
- 难度
- 5
- 标签
- 递交数
- 237
- 已通过
- 86
- 上传者