#include<bits/stdc++.h>
using namespace std;
int s(int n)
{
if(n<=3)return 1;
return s(n-1)+s(n-2);
}
int main()
{
int n;
cin>>n;
int j=s(n);
cout<<j;
return 0;
}
1159:斐波那契数列
最新推荐文章于 2024-06-04 22:50:27 发布
#include<bits/stdc++.h>
using namespace std;
int s(int n)
{
if(n<=3)return 1;
return s(n-1)+s(n-2);
}
int main()
{
int n;
cin>>n;
int j=s(n);
cout<<j;
return 0;
}