import java.io.*;

public class Two
{
	public static void main(String args[]) throws Throwable
	{
		BufferedReader br = new BufferedReader(new FileReader("DATA2.txt"));
		PrintWriter pw = new PrintWriter(new FileWriter("OUT2.txt"));

		int[] nums = new int[5];
		for(int i = 0; i<5; i++)
		{
			nums[i] = Integer.parseInt(br.readLine());

		}


		int[] asdf = new int[50];
		asdf[0] = 0;
		asdf[1] = 1;

		for(int i = 2; i<50; i++)
		{
			asdf[i] = asdf[i-2]+asdf[i-1];
		}

		for(int i = 0; i<nums.length; i++)
		{
			for(int j = 0; j<49; j++)
			{
				if(nums[i] <asdf[j])
				{
					if(-nums[i]+asdf[j] <= -asdf[j-1]+ nums[i])
					{
						pw.println(asdf[j]);
					}
					else
					{
						pw.println(asdf[j-1]);
					}
					j=100;
				}

			}

		}

		pw.close();
		System.exit(0);
	}
}