Description:使用数组计算和存储Fibonacci数列前n项,每行输出5项。
Input:输入仅一行,输入n值。
Output:按顺序输出n项,每行输出5项,每行用空格隔开。
Sample Input:9
Sample Output:
1 1 2 3 5
8 13 21 34
#include<stdio.h>
#define N 1000
int main()
{
int n, i;
int a[N] = {0, 1};
scanf("%d", &n);
printf("%d ", a[1]);
for(i = 2; i <= n; i++)
{
a[i] = a[i-2] + a[i-1];
printf("%d ", a[i]);
if(i % 5 == 0)
printf("\n");
}
return 0;
}
非数组方法:
#include<stdio.h>
int main()
{
int n, a = 0, b = 1, t, i;
scanf("%d", &n);
if(n == 1)
printf("%d", b);
if(n >= 2)
{
printf("%d ", b);
for(i = 1; i < n; i++)
{
t = a + b;
a = b;
b = t;
printf("%d ", t);
if((i + 1) % 5 == 0)
printf("\n");
}
}
return 0;
}