#include<iostream>
 using namespace std;
 int main(){
 	int step;
 	cin>>step;
 	int f[10000];
 	int newstep=0;
 	while(step>0){
 		for(int i=1;i<=step;i++){
 			f[i]=f[i-1]+f[i-2];
 			i--,step--,newstep++;
 			if(i==0){
 				break;
			 }
		 }
	 }
	 cout<<newstep;
	 return 0;
 }