#include <stdio.h>
int digui(int n)
{
int x;
if(n==0||n==1)
x=1;
else
x=digui(n-1)+digui(n-2);
return x;
}
int main()
{
int n,x;
scanf("%d",&n);
x=digui(n-1);
printf("%d",x);
return 0;
}
利用递归求斐波那契数列
最新推荐文章于 2022-02-24 16:25:33 发布