描述
输出斐波那契数列的前n项(n由键盘输入),要求每行输出5个。
输出斐波那契数列的第1和2项均为1,从第3项开始,每项都是前2项的和。
输入
一个正整数n,不超过40。
输出
每行输出5个整数,每个整数采用%10d的格式输出。
输入样例 1
20
输出样例 1
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
#include <stdio.h>
int main(int argc,char const *argv[])
{
int i,array[100000]={1,1,0};
int n=1;
scanf("%d",&n);
if(n==1)
printf("%10d",array[0]);
else if(n==2)
printf("%10d%10d",array[0],array[1]);
else
{
for(i=2;i<n;i++)
{
array[i]=array[i-1]+array[i-2];
}
for(i=0;i<n;i++)
{
printf("%10d",array[i]);
if((i+1)%5==0)
printf("\n");
}
}
}
数组简单应用,其实数组开40个就可以了,习惯性开大。