一道C语言编程题目,求大佬解答,求代码,谢谢谢谢

2024-11-05 20:25:43
推荐回答(1个)
回答1:

递归就是简单的循环转换。
例如:
int Fibon1(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return Fibon1(n - 1) + Fibon1(n - 2);
}
}
int main()
{
int n = 0;
int ret = 0;
scanf("%d", &n);
ret = Fibon1(n);
printf("ret=%d", ret);
return 0;
}