#include <iostream> using namespace std; int main() { int a = 0, b = 1, c = 1, m; cin >> m; while (m -- ) { printf("%d ", a); a = b; b = c; c = a + b; } return 0; }