c语言编写斐波那契数列
时间: 2023-07-03 14:31:53 浏览: 92
c语言斐波那契数列
5星 · 资源好评率100%
好的,以下是用 C 语言编写斐波那契数列的示例代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1)
return n;
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int n = 10;
printf("斐波那契数列前 %d 项为:\n", n);
for (int i = 0; i < n; i++)
{
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
使用示例:
```
斐波那契数列前 10 项为:
0 1 1 2 3 5 8 13 21 34
```
在上述示例代码中,使用递归的方式实现了斐波那契数列的计算。当 n 小于等于 1 时,返回 n,否则返回前两项斐波那契数列的和。
需要注意的是,递归实现的斐波那契数列计算效率较低,当 n 较大时,可能出现栈溢出等问题。可以使用迭代的方式实现斐波那契数列的计算,提高效率。
阅读全文