c语言算斐波那契数列前n项和
斐波那契数列是指每一项等于其前两项之和的数列,即:1, 1, 2, 3, 5, 8, 13, 21, ...
本文将介绍在C语言中计算斐波那契数列前n项和的方法。
代码如下:
```c
#include <stdio.h>
int main() {
int n, i;
long long prev = 1, curr = 1, sum = 1;
printf('请输入斐波那契数列的项数:');
scanf('%d', &n);
if (n <= 2) {
printf('前%d项和为%lld
', n, sum);
} else {
for (i = 3; i <= n; i++) {
curr = prev + curr;
prev = curr - prev;
sum += curr;
}
printf('前%d项和为%lld
', n, sum);
}
return 0;
}
```
代码逻辑如下:
1. 定义变量n表示斐波那契数列的项数,i表示循环计数器,prev和curr表示前两项,sum表示前n项和。
c语言斐波那契数列 2. 通过scanf函数获取用户输入的斐波那契数列的项数。
3. 如果n小于等于2,则前n项和为1+1=2,直接输出结果。
4. 否则,从第三项开始循环计算,每次更新prev和curr的值,并加上curr到sum中。
5. 循环结束后输出前n项和的值。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论