斐波那契数列问题＜C语言＞

斐波那契数学问题（Fibonacci）

  形如1,1,2,3,5,8,13的数列，简单来说斐波那契数列就是

一个满足任一项数字是前两项数字的和（最开始两项均定义为1）的数列。

1.求斐波那契数列前N项。

/*斐济那契数列前N项*/
#include<stdio.h>
int main() {
	int N = 0, a = 1, b = 1,c=0, i = 0;
	scanf("%d", &N);
	if (N == 1) {//前1项为特殊情况，单独列出
		printf("%d", a);
		goto end;
	}
	printf("%d\t%d\t", a, b);//前两项比较特殊，需要提前打印出来。
		for (i = 3; i <= N; i++) {
			c = a + b;//计算新项
			a = b;//更新前2项
			b = c;//更新前1项
			printf("%d\t", c);
			if (i == 5)//每5项换行
				printf("\n");
	}
	end:
	return 0;
}

2.求斐波那契数列前N项和。

与第一题思路相似

/*斐济那契数列前N项和*/
#include<stdio.h>
int main() {
	int N = 0, a = 1, b = 1, c = 0, i = 0,total;
	scanf("%d", &N);
	total = 2;//初始化为2，先将特殊值付给total。
	if (N == 1)//前1项和为特殊情况，单独列出
		total = 1;
	for (i = 3; i <= N; i++) {
		c = a + b;//计算新项
		a = b;//更新前2项
		b = c;//更新前1项
		total += c;
	}
	printf("%d", total);
	return 0;
}

本文均未讨论N<=0的情况。