C语言用递归求Fibonacci第20个数的值
时间: 2024-02-24 20:57:24 浏览: 234
利用递归函数求解Fibonacci数列
5星 · 资源好评率100%
可以使用递归的方法来求解Fibonacci数列,C语言代码如下:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n = 20;
int result = fibonacci(n);
printf("Fibonacci(%d) = %d\n", n, result);
return 0;
}
```
在上述代码中,`fibonacci`函数使用递归实现Fibonacci数列的计算。当n为0或1时,直接返回0或1。否则,返回`fibonacci(n-1) + fibonacci(n-2)`,即前两项的和。在`main`函数中,我们调用`fibonacci`函数计算第20个Fibonacci数,并输出结果。
阅读全文