#include <iostream>
using namespace std;

int main()
{
	freopen("DATA2.txt", "r", stdin);
	freopen("OUT2.txt", "w", stdout);
	int t = 5;
	int i = 0;
	int fib[51];
	fib[1] = 0;
	fib[2] = 1;
	for (i=3;i<=50;i++)
	{
		fib[i] = fib[i-1] + fib[i-2];
		if (fib[i]>=1000000000)
			break;
	}
	while(t--)
	{
		int a;
		scanf("%d",&a);
		for (i=0;i<=50;i++)
		{
			if (fib[i]>a)
			{
				if (a - fib[i-1] == fib[i] - a)
					printf("%d\n",fib[i]);
				else printf("%d\n",fib[i-1]);
				break;
			}
		}
	}
	return 0;
}