package algo1;

import java.util.Scanner;

public class Clasa1 {
public static void main(String[] args) {
	int x, max=0;
	int [] v = new int [30];
	
	Scanner citire = new Scanner(System.in);
	
	System.out.println("termen= ");
	x = citire.nextInt();
	
	v[0]=0;
	v[1]=1;
	
	
	for (int i=2;i <30;i++) {
	v[i]=v[i-1]+v[i-2];	
		if (x>=v[i]) {
			max = i;
		}
	}

	System.out.println(max);

}