该代码使用C++编程语言，通过递归方法计算斐波那契数列的指定项。程序会从用户输入获取要计算的项数，并输出结果。递归函数Fbi(i)在1和2的基础情况下返回1，否则返回前两项之和。测试表明，此递归实现不会导致超时。
#include<iostream>
using namespace std;
int Fbi(int i){
if(i==1||i==2){
return 1;
}else{
return Fbi(i-1)+Fbi(i-2);
}
}
int main(){
int n;
cout<<"请输入斐波那契数列的第几项";
cin>>n;
cout<<Fbi(n);
return 0;
}
这里用的是递归，不会超时，亲测！
别忘点赞
926
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
