求斐波那契数列--递归
#include <iostream>
using namespace std;
int a(int n){
if(n<=2){
return 1;
}else{
return a(n-1)+a(n-2);
}
}
int main(){
int n;
cin>>n;
cout<<a(n);
return 0;
}
#include <iostream>
using namespace std;
int a(int n){
if(n<=2){
return 1;
}else{
return a(n-1)+a(n-2);
}
}
int main(){
int n;
cin>>n;
cout<<a(n);
return 0;
}