L1-2【例7-2】 利用数组计算斐波那契数列

本题要求编写程序，利用数组计算菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证计算结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：：1，1，2，3，5，8，13，...。

输入格式:

输入在一行中给出一个整数N（1≤N≤46）。

输出格式:

输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的个数不到5个，也需要换行。

如果输入的N不在有效范围内，则输出"Invalid."。

输入样例1:

7

输出样例1:

          1          1          2          3          5
          8         13

输入样例2:

0

输出样例2:

Invalid.

解题思路

如题斐波那契数列就是f(i)=f(i-1)+f(i-2)  f(1)=f(2)=1

本来两个（3个？）变量就能搞定（计算同时输出）但这个出题的非要用数组。。麻烦。。 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>


int main() {
	int f[50];
	int n, t = 0;
	scanf("%d", &n);
	if (n >= 1 && n <= 46) {
		for (int i = 0; i < n; i++) {
			if (i <= 1)
				f[i] = 1;
			else
				f[i] = f[i - 1] + f[i - 2];//计算，赋值
			printf("%11d", f[i]);
/*其实这个也是计算同时输出了，如果可以完全不用数组，因为后续步骤完全用不上数组，也就是说【变量】可以被【覆盖】赋值，另一输出方法见下*/
			t++;//判断换行
			if (t % 5 == 0)
				printf("\n");
		}
	}
	else
		printf("Invalid.");
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>


int main() {
	int f[50];
	int n, t = 0;
	scanf("%d", &n);
	if (n >= 1 && n <= 46) {
		for (int i = 0; i < n; i++) {
			if (i <= 1)
				f[i] = 1;
			else
				f[i] = f[i - 1] + f[i - 2];
		}
/*这个是重新做了一次for循环，直接输出数组保存的数据*/
		for (int i = 0; i < n; i++) {
			printf("%11d", f[i]);
			t++;
			if (t % 5 == 0)
				printf("\n");

		}
	}
	else
		printf("Invalid.");
}