#include <iostream>
using namespace std;


int main() {
    int F = 1;
    int S = 1;


    cout << F << " " << S << " ";
    while(F <= 30) {
        int T = F + S;

        cout << T << " ";

        F = S;
        S = T;

    }

    return 0;
}