#include <fstream.h>

ifstream f("fractii.in");
ofstream g("fractii.out");

int main()
{
	unsigned long *numitor,*numarator;
	numitor=new unsigned long[1000000];
	numarator=new unsigned long[1000000];
	int k,n;
	numarator[1]=1;numitor[1]=1;k=1;
	f>>n;
	f.close();
	int gata=0;
	while(!gata)
	{
		gata=1;
		for(int i=k;i<=k;i++)
			if(numarator[i]+numitor[i]<=n)
			{
				k++;
				numitor[k]=numarator[i]+numitor[i];
				numarator[k]=numarator[i];
				k++;
				numarator[k]=numitor[i]+numarator[i];
                numitor[k]=numitor[i];
                gata=0;
			}
	}
	g<<k;
	g.close();
	return 0;
}