int n; std::cin >> n; int a1 = 1; int a2 = 1; if (n >= 1) std::cout << 1 << std::endl; if (n >= 2) std::cout << 1 << std::endl; while (n-- > 2) { int x = a1 + a2; std::cout << x << std::endl; a1 = a2; a2 = x; }