#include<iostream>
#include<vector>
using namespace std;
void fib(int max) {
vector<int>v;
v.push_back(1);
v.push_back(1);
int c;
for (int i = 2; i < max; i++) {
c = v[i - 1] + v[i - 2];
if (c > max)
break;
v.push_back(c);
}
for (int i = 0; i < v.size(); i++) {
cout << v[i] << endl;
}
}
int main() {
fib(8);
return 0;
}