using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _12_Fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {

            // може софт уни да приема за правилна ...но всъщност е грешна ... позицията трябва да започва от нула ... и в теорията f0 = 0 .. , а тука като се въведе  0 , ще се получи 1 - ца . долу съм направил коректната версия на програмата

         /*   var n = int.Parse(Console.ReadLine());

            var f0 = 1;
            var f1 = 1;

            for (var i = 0; i < n - 1; i++)
            {
                var fNext = f0 + f1;
                f0 = f1;
                f1 = fNext;
            }

            Console.WriteLine(f1);

            //             */

            var n = int.Parse(Console.ReadLine());

            var f0 = 1;
            var f1 = 1;

            if (n == 0)
            {
                f1 = 0;
                Console.WriteLine(f1);
                return;  // и нека програмата да спре .. като изпише нула
            }


            for (var i = 0; i < n - 2 ; i++)
            {
                var fNext = f0 + f1;
                f0 = f1;
                f1 = fNext;
            }

            Console.WriteLine(f1);


            //

        }
    }
}