// The "DWITE2" class.
import java.awt.*;
import hsa.Console;
import java.io.*;

public class DWITE2
{
    static Console c;           // The output console

    public static void main (String[] args) throws IOException
    {
	FileReader inFile = new FileReader ("DATA2.txt");
	FileWriter outFile = new FileWriter ("OUT2.txt");

	BufferedReader in = new BufferedReader (inFile);
	BufferedWriter out = new BufferedWriter (outFile);

	String[] input = new String [5];

	int sum, first = 1, second = 1, diff1, diff2;
	for (int count = 0 ; count <= 4 ; count++)
	{
	    input [count] = in.readLine ();
	    int num = Integer.parseInt (input [count]);

	    for (int i = 0 ; i < num ; i++)
	    {
		sum = first + second;

		if (sum == num)
		{
		    out.write (sum + " ");
		    break;
		}
		else if (sum > num)
		{
		    diff1 = num - second;
		    diff2 = sum - num;
		    if (diff1 > diff2)
		    {
			out.write (sum+ "");
		    }
		    else if (diff2 > diff1)
		    {
			out.write (second+ "");
		    }
		    else if (diff1 == diff2)
		    {
			out.write (sum+ "");
		    }
		    break;
		}
		first = second;
		second = sum;
	    }
	    out.newLine();
	}
	in.close ();
	out.close ();







    } // main method
} // DWITE2 class