//Problem fibonanci
#include <iostream>
#include <conio.h>
using namespace std;
int fibo(int n)
{
	if (n==1||n==2)
	{
		return 1;
	}
	else return fibo(n-1)+fibo(n-2);
}
int main()
{
	int n;
	cout<<"Enter n\n";
	cin>>n;
	cout<<"Fibonanci number is :"<<fibo(n);
	getch();
}