#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;
}
斐波那契数列(递归)
最新推荐文章于 2020-04-23 22:49:12 发布
#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;
}