c 语言斐波那契数列
时间: 2023-11-23 18:54:33 浏览: 76
c语言斐波那契数列
5星 · 资源好评率100%
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。在C语言中,可以使用循环语句或递归函数来实现斐波那契数列的计算。下面是两种实现方法的代码示例:
方法一:使用循环语句
```c
#include <stdio.h>
int main()
{
int n, i;
int f0 = 0, f1 = 1, fn;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前%d项为:\n", n);
printf("%d %d ", f0, f1);
for (i = 2; i < n; i++)
{
fn = f0 + f1;
printf("%d ", fn);
f0 = f1;
f1 = fn;
}
printf("\n");
return 0;
}
```
方法二:使用递归函数
```c
#include <stdio.h>
int fibonacci(int n);
int main()
{
int n, i;
printf("请输入要计算的斐波那契数列的项数:"); scanf("%d", &n);
printf("斐波那契数列的前%d项为:\n", n);
for (i = 0; i < n; i++)
{
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
int fibonacci(int n)
{
if (n == 0 || n == 1)
{
return n;
}
else
{
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
阅读全文