#include <iostream>

using namespace std;

int Fibonacci(int x, int P1, int P2) ;

int main()
{
	int x; int Seed1 = 1; int Seed2 = 1;
	cout << "Enter a limiting value: ";	cin >> x;
	cout << "The Fibonacci sequence  till "<< x << " is :\n";
	Fibonacci(x, Seed1, Seed2);
}

int Fibonacci(int x, int P1, int P2) 
{
	if(P1 > x)
		return 0;
	else
		cout << P1 << "  ";		
	Fibonacci(x, P2, P1+P2);
}