递归做的
#include<iostream>
using namespace std;
int a(int n){
if(n==1)
return 1;
if(n==2)
return 2;
else
return a(n-1)+a(n-2);
}
int main(){
int ans,n;
cin>>n;
ans=a(n);
cout<<ans;
}
递归做的
#include<iostream>
using namespace std;
int a(int n){
if(n==1)
return 1;
if(n==2)
return 2;
else
return a(n-1)+a(n-2);
}
int main(){
int ans,n;
cin>>n;
ans=a(n);
cout<<ans;
}