C++ 代码

#include <cstdio>

long long fib(int num)
{
    if(num == 0) return 0;
    if(num == 1 || num == 2) return 1;
    long long f1 = 1;
    long long f2 = 1;
    long long f3 = 2;
    for(int i = 3; i <= num; i++)
    {
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
    }
    return f3;
}

int main()
{
    int N;
    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {
        long long res = fib(i);
        printf("%d ", res);
    }
    return 0;
}