#include <iostream.h>
const int N = 8;
long fibo(int n);
void main( )
{
	long f = fibo(N);
	cout<<f<<endl;
}
long fibo(int n)
{
	if (n == 1) return 1L;
	else if (n == 2) return 1L;
	else
		return fibo(n-1) + fibo(n-2);
}