通过c语言用函数递归的方法求斐波那契数列的前20个数
时间: 2024-05-10 08:19:45 浏览: 115
c语言 递归方法来计算斐波那契数列
非常感谢您的问题!以下是用C语言通过函数递归的方法求斐波那契数列前20个数的代码:
```
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) { // 递归终止条件
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 0; i < 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
请注意,上述代码只是一个简单的示例,实际上,递归方法并不是最优的求解斐波那契数列的方法,因为它会进行大量的重复计算,导致效率低下。如果您需要更高效的算法,可以参考其他方法,如迭代法或矩阵快速幂。
阅读全文