#include <iostream>
using namespace std;

// Fibonacci sequence 

int main()
{

	int first = 0, second = 1;
	int next, num;

	cout << "Enter the number of Fibonacci sequence" << endl;
	cin >> num;

	cout << "Fibonacci series is " << endl;

	for (int i = 1; i <= num; ++i) {

		cout << first << endl;
		next = first + second;
		first = second;
		second = next;

	}

	return 0;
}