#include <cstdio>
int fib(int n)
{
if(n==2|n==1)
return 1;
int ans=fib(n-1)+fib(n-2);
return ans;
}
int main ()
{
int n;
scanf("%d",&n);
printf("%d",fib(n));
return 0;
}
斐波那契数列(递归)
最新推荐文章于 2023-01-17 16:46:52 发布
#include <cstdio>
int fib(int n)
{
if(n==2|n==1)
return 1;
int ans=fib(n-1)+fib(n-2);
return ans;
}
int main ()
{
int n;
scanf("%d",&n);
printf("%d",fib(n));
return 0;
}