Question

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

用递归法解决斐波那契数列问题
请加一些简单的备注，小白上路，智商是硬伤5555

Answer 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;
}