import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.util.Scanner;


public class Question2 {

	public static void main(String[] args) throws Exception {
		BufferedWriter fileout = new BufferedWriter(new FileWriter("OUT2.txt"));
		Scanner scan = new Scanner(new FileReader("DATA2.txt"));
		while (scan.hasNextInt()) {
			int last2 = 0;
			int last1 = 1;
			int current = 1;
			int number = scan.nextInt();
			while (current < number) {
				last2 = last1;
				last1 = current;
				current = last2 + last1;
			}
			if (Math.max(last1 - number, number - last1) < Math.max(current - number, number - current)) current = last1;
			fileout.write(String.valueOf(current));
			fileout.newLine();
		}
		fileout.close();
	}

}