7-32 利用数组计算斐波那契数列 (15 分)

东软学习小组成员：夜枫

题目

本题要求编写程序，利用数组计算菲波那契（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.

代码

#include<iostream>
using namespace std;
int main(void){
	long long t[47]={1,1};//前两项为1，
	for(int i=2;i<=46;i++){//第三项也就是下标从2开始，每项为前两项的和
		t[i]=t[i-1]+t[i-2]; 
	}
    int n;//输入需要显示的个数
	cin>>n;
	if(n>=1&&n<=46){//在范围内
		for(int i=0;i<n;i++){
			printf("%11lld",t[i]);
			if((i+1)%5==0){因为第一项的下标为0，故需要加1，在%5判断
				cout<<endl;
			}
		}
		//cout<<endl;//此处若是没有注释答案会提示格式错误
		
	}
    else{
		cout<<"Invalid.";//不需要换行
	}
	return 0;
}