#include <iostream>
using namespace std;
int a = 0;
int dg(int n){
if(n == 1 || n == 2){
return 1;
}else{
return dg(n - 1) + dg(n - 2);
}
}
int main(){
int n;
cin>>n;
cout<<dg(n)<<endl;
return 0;
}
兔子数列(算法)
最新推荐文章于 2023-01-26 06:30:48 发布