// The "Q1" class.
import java.awt.*;
import java.io.*;
import java.lang.*;
public class DW2
{
    public static void main (String[] args) throws IOException
    {
	BufferedReader fin = new BufferedReader (new FileReader ("DATA2.txt"));
	PrintWriter fout = new PrintWriter (new FileWriter ("OUT2.txt"));
	int fib[] = new int [46];
	fib [0] = 0;
	fib [1] = 1;
	int i;
	for (i = 2 ; i < 46 ; i++)
	    fib [i] = fib [i - 1] + fib [i - 2];
	for (int a = 0 ; a < 5 ; a++)
	{
	    int x = Integer.parseInt (fin.readLine ());
	    for (i = 0 ; i < 46 ; i++)
	    {
		if (x == fib [i])
		{
		    fout.println (fib [i]);
		    i = 46;
		}
	    }
	    int k = 0;
	    if (i != 47)
	    {
		while (!(x > fib [k] && x < fib [k + 1]))
		    k++;
		if (x - fib [k] == fib [k + 1] - x)
		    fout.println (fib [k + 1]);
		else if (x - fib [k] > fib [k + 1] - x)
		    fout.println (fib [k + 1]);
		else
		    fout.println (fib [k]);
	    }

	}
	fout.close ();

	// Place your program here.  'c' is the output console
    } // main method
} // Q1 class