#include <iostream>
#include <math.h>
using namespace std;
int Fibonacci(int n)
{
	// Nhập vào 1 số nguyên, xuất n số fibonaci đầu tiên
	
	if(n==1||n==2)
		{return 1;}
		
	return Fibonacci(n-1) + Fibonacci(n-2);
		
		
}
int main()
{	
	int n;
	cout<<"nhap n: "<<endl;
	cin>>n;
	cout<<Fibonacci(n);
	return 0;
	}