A7972 (应该是这样做吧)
原题链接：7972.【递归】斐波那契数列
2024-10-04 22:42:22
发布于：广东
77阅读
0回复
0点赞
斐波那契数列是 1 1 2 3 5 8 13 21 34 ？？
不是 1 2 3 5 8 13 21吗？？
#include <bits/stdc++.h>
int fibonacci(int n){
if(n<=2){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
int main(){
int n;
std::cin>>n;
std::cout<<fibonacci(n);
return 0;
}
这样做才能AC
#include <bits/stdc++.h>
int fibonacci(int n){
if(n<=2){
return n;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
int main(){
int n;
std::cin>>n;
std::cout<<fibonacci(n);
return 0;
}
不应该是这样吗？
区别：一个return 1；另一个return n；
全部评论 7
也可以这样
#include <bits/stdc++.h>
using namespace std;
int f(int n){
if(n<3){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
int main(){
int n;
cin>>n;
cout<<f(n);
return 0;
}1周前 来自 上海
0不对吧
测试点信息
查看测试数据
#1
WA
1ms/3.32m
#2
WA
0ms/3.23m
#3
WA
1ms/3.28m
#4
WA
1ms/3.15m
这道题不对，全是WA1周前 来自 上海
0不对吧
测试点信息
查看测试数据
#1
WA
1ms/3.32m
#2
WA
0ms/3.23m
#3
WA
1ms/3.28m
#4
WA
1ms/3.15m1周前 来自 上海
0
有帮助，赞一个