c 语言斐波那契数列和
时间: 2023-06-21 22:06:09 浏览: 189
斐波那契数列是指前两个数都是1,从第三项开始,每一项都是前两项的和。因此,斐波那契数列的前几项为:1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987……以此类推。
下面是使用C语言计算并输出斐波那契数列的前n项和:
```c
#include <stdio.h>
int main() {
int n, i;
long long fib[100], sum = 0;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &n);
fib[0] = fib[1] = 1; // 前两项为 1
// 计算斐波那契数列并求和
for (i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
sum += fib[i];
}
// 输出斐波那契数列的前n项和
printf("斐波那契数列的前%d项和为:%lld", n, sum + 2); // 加上前两项1+1=2
return 0;
}
```
输出结果:
```
请输入要计算的斐波那契数列的项数:10
斐波那契数列的前10项和为:143
```
相关问题
用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;
}
```
c 语言求斐波那契数列
好的,下面是 C 语言实现的斐波那契数列:
```c
#include <stdio.h>
int main() {
int n, t1 = 0, t2 = 1, nextTerm;
printf("请输入要输出的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列:");
for (int i = 1; i <= n; ++i) {
printf("%d ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
```
这段代码会根据输入的项数输出相应的斐波那契数列。
阅读全文