c 语言斐波那契数列和
时间: 2023-06-21 11:06:20 浏览: 57
斐波那契数列是一个经典的数学问题,由 0 和 1 开始,后面的每一项都是前面两项的和,即:0、1、1、2、3、5、8、13、21、34、……。下面是使用 C 语言实现斐波那契数列的代码:
```c
#include <stdio.h>
int main() {
int n, i;
long long a = 0, b = 1, c;
printf("请输入要输出的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:\n", n);
for (i = 1; i <= n; i++) {
printf("%lld ", a);
c = a + b;
a = b;
b = c;
}
printf("\n斐波那契数列前 %d 项的和为:%lld\n", n, a);
return 0;
}
```
上述代码中,我们使用了循环语句和变量来计算斐波那契数列,并且使用了变量 c 来保存 a 和 b 的和。在循环中,我们将 a 的值赋给 b,将 c 的值赋给 a,这样就可以继续计算下一项了。最后,我们将前 n 项的和输出到屏幕上。
相关问题
c 语言斐波那契数列前n项和
以下是使用C语言编写的计算斐波那契数列前n项和的程序:
```c
#include <stdio.h>
int main() {
int n, i;
long long fib1 = 0, fib2 = 1, sum = 0;
printf("请输入要计算的斐波那契数列的项数n:");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
sum += fib2;
fib2 += fib1;
fib1 = fib2 - fib1;
}
printf("斐波那契数列前%d项的和为%lld\n", n, sum);
return 0;
}
```
代码解释:
1. `n`表示要计算的斐波那契数列的项数,`i`用于循环计数。
2. `fib1`和`fib2`分别表示当前斐波那契数列的前两项,`sum`表示前n项的和,初始化为0。
3. 通过循环计算每一项的值,并将其加到`sum`中。
4. 计算第i+2项的值时,需要先将`fib2`加上`fib1`,再将`fib1`更新为原来的`fib2`。
5. 最后输出计算结果。
需要注意的是,由于斐波那契数列的项数很容易增长得非常大,因此在计算时需要使用`long long`类型保存数值,以免发生溢出。
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 n;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前 %d 项为:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```