fib

#include <iostream>
using namespace std;
typedef long long ll;

ll fib[60];
int n;

int main()
{
    scanf("%d", &n);
    fib[0] = 1;
    fib[1] = 1;
    for (int i = 2; i < n; i++)
        fib[i] = fib[i - 1] + fib[i - 2];
    for (int i = 0; i < n; i++)
        printf("%d ", fib[i]);
    return 0;
}