1

    int n, f[20];
    f[0] = f[1] = 1;
    printf("%d\n%d\n", f[0], f[1]);
    for (n = 2; n <= 19; n++)
    {
        f[n] = f[n - 1] + f[n - 2];
        printf("%d\n", f[n]);
    }

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
    int fibonacci[20], first, second;
    first=second =fibonacci[1] = fibonacci[0] = 1;//前两项

    for (int i = 2; i < 20; i++) {
        fibonacci[i] = first + second;
        first = second;
        second = fibonacci[i];
    }
    puts("斐波那契前20项为：");
    for (int i = 0; i < 20; i++) {
        printf("%d ", fibonacci[i]);
    }
    return 0;
}
 

写不来递归