递归实现n个斐波那契数列c语言
时间: 2023-08-22 17:34:49 浏览: 100
C语言实现Fibonacci数列递归
可以使用递归来实现斐波那契数列,C语言代码如下:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 0; i < 10; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
与前面Python的代码类似,我们首先判断了n是否小于等于1,如果是,直接返回n。然后,如果n大于1,我们就递归地调用函数,计算出n-1和n-2的斐波那契数列值,然后将它们相加并返回结果。注意,在C语言中,要使用printf函数来打印输出结果。
需要注意,这种递归方法虽然简单易懂,但对于大的n可能会非常慢,因为它的时间复杂度是指数级别的。实际应用中,我们应该尽量避免使用递归来实现斐波那契数列。
阅读全文