2810 - 打印Faibonacci数列

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

Faibonacci数列前几项为:0,1,1,2,3,5,8,……,其规律是从第三项起,每项均等于前两项之和。求前N项,并以每行5个数的格式输出。

题目输入

一行:一个整数n, 3<=n<=50

题目输出

若干行,每行5个数

输入/输出样例

输入格式

20

输出格式

0 1 1 2 3
5 8 13 21 34
55 89 144 233 377
610 987 1597 2584 4181

C++解答

#include <cstdio>
//#include <cstdlib>
using namespace std;
int main()
{
	int old,new0,last,numi,n=1;
	scanf("%d",&numi);
	while(n<=numi)
	{
		if(n%5==1&&n!=1)
		    printf("\n");
		if(n==1)
		{
			old=0;
			new0=1;
			printf("%d ",old);
		}
		else
		{
			if(n==2)
			{
				printf("%d ",new0);
			}
			else
			{
				last=new0+old;
				if(n%5==0&&n!=1)
    				printf("%d",last);
				else
				    printf("%d ",last);
				old=new0;
				new0=last;
			}
		}
		n++;
	}
	printf("\n");
	//system("pause");
	return 0;
}