C语言写一个用递归法求斐波那契数列的函数
时间: 2023-09-25 19:15:31 浏览: 97
python实现斐波那契递归函数的方法
5星 · 资源好评率100%
好的,这是一个关于编程的问题,我可以回答。下面是递归求解斐波那契数列的C语言代码:
```
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
其中,n表示要求的斐波那契数列位置,函数返回值为该位置的斐波那契数。递归函数中,当n<=1时,直接返回n(0或1),否则递归调用函数本身来求解前两个位置的斐波那契数,然后将其相加得到答案。
阅读全文