#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;
}
这里用的是递归,不会超时,亲测!
别忘点赞