#include<iostream>
#include<cstdio>
using namespace std;
int s=1;
int y=1;
int x=1;
int t;
int work(int a)
{
if(a==1)
return 0;
else if(a==2)
return 1;
else return work(a-1)+work(a-2);
}
int main()
{
int n;
scanf("%d",&n);
cout<<work(n);
return 0;
}100'
1159:斐波那契数列
最新推荐文章于 2024-01-15 19:50:09 发布