C语言入门题库——输出斐波那契(Fibonacci)数列前n项

Description:使用数组计算和存储Fibonacci数列前n项,每行输出5项。
Input:输入仅一行,输入n值。
Output:按顺序输出n项,每行输出5项,每行用空格隔开。
Sample Input:9
Sample Output
1 1 2 3 5
8 13 21 34

#include

#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

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;
}

你可能感兴趣的:(C语言题库)