#include <iostream.h>
#include <conio.h>
#include <math.h>

//------------sourcea.ir----------------------------------//
using namespace std;
main(){
	long long int n , tht, nxt , sum , i ,lastsum;
	sum = 0;
	 tht = 1;
	 nxt = 1;
	 i = 0;
	n = 50;
		res: lastsum = sum;
		sum = tht + nxt;
		if(sum>=10000) sum = lastsum;
		tht = nxt;
		nxt = sum;
		i++;
		if(i<n && sum>lastsum && lastsum < 10000) goto res;			
		else cout<<lastsum;
	cout<<endl;
}