#include <iostream>
using namespace std;
//递归算法
int fb(int n){
if(n<=1) return 1;
return fb(n-2)+fb(n-1);
}
int main(){
int n;
cin>>n;
cout<<fb(n);
}
该算法效率非常的低,重复递归的次数太多
#include <iostream>
using namespace std;
int fib[1001];
//递推算法
int fibonacci(int n){
fib[0]=1;
fib[1]=1;
for(int i=2;i<=n;i++){
fib[i]=fib[i-2]+fib[i-1];
}
return fib[n];
}
int main(){
int n;
cin>>n;
cout<<fibonacci(n);
}