#include <stdio.h>
int main()
{
int n;
long long int fib(long long a,long long int b,int n);
scanf("%d",&n);//输入一个数,求出相应项数的斐波那契数
printf("%lld\n",fib(1,1,n-1));
return 0;
}
long long int fib(long long a,long long int b,int n)
{
if(n==0)
return 0;
else if(n<3)
return 1;
else if(n==3)
return a+b;
else if(n>3)
return fib(b,a+b,n-1);
}
斐波那契数列
最新推荐文章于 2021-05-20 20:36:14 发布