c语言 斐波那契数列输出
时间: 2023-11-15 13:00:15 浏览: 301
斐波那契数列是指这样一个数列: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语言代码实现斐波那契数列输出的方法:
```
#include <stdio.h>
int main()
{
int n, i;
int f[100] = {0, 1};
scanf("%d", &n);
for(i = 2; i <= n; i++)
{
f[i] = f[i-1] + f[i-2];
}
for(i = 0; i <= n; i++)
{
printf("%d ", f[i]);
}
return 0;
}
```
相关问题
c 斐波那契数列输出
引用中的代码实现了斐波那契数列的输出,斐波那契数列是指从第三项开始,每一项都等于前两项之和的数列。在代码中,数组arr的前两项已经赋值为0和1,从第三项开始,每一项都等于前两项之和。代码中的for循环控制了输出前10项斐波那契数列的值。可以将代码复制到C语言编译器中运行,即可得到输出结果。
代码如下:
```c
#include<stdio.h>
int main(int argc, const char *argv[])
{
int arr[10];
arr[0]=0;
arr[1]=1;
for(int i=2;i<10;i++)
{
arr[i]=arr[i-1]+arr[i-2];
printf("%d\t",arr[i]);
}
return 0;
}
```
用c语言写 斐波那契数列
在 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 num;
printf("请输入要计算的斐波那契数列项数:");
scanf("%d", &num);
// 输出斐波那契数列
for (int i = 0; i < num; ++i) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
**循环实现:**
```c
#include <stdio.h>
// 使用循环计算斐波那契数
void fibonacci(int n) {
if (n <= 1)
return;
int a = 0, b = 1, next;
printf("%d ", a); // 输出第一个数
for (int i = 1; i < n; ++i) {
next = a + b;
printf("%d ", next);
a = b;
b = next;
}
printf("\n");
}
int main() {
int num;
printf("请输入要计算的斐波那契数列项数:");
scanf("%d", &num);
fibonacci(num);
return 0;
}
```
阅读全文