using System;
using System.Numerics;
namespace Euler_25
{
	class Program
	{
		static void Main(string[] args)
		{
			BigInteger l1 = 1;
			BigInteger l2 = 1;
			BigInteger current = l1 + l2;
			while (current.ToString().Length < 1000)
			{
				l2 = l1;
				l1 = current;
				current = l1 + l2;
			}
			Console.WriteLine(current);
		}
	}
}
