using System;

public class Program

{

    public static void Main()

    {

        int n = 0;

        Console.WriteLine("Berechnung der Kaninchenpärchen.Geben sie das Jahr ein.");

        n = Convert.ToInt32(Console.ReadLine());

        //fib(n);

        // Angenommen n = 5

        // fib(5)

        Console.WriteLine(fib(n));

    }

    //rekursiver fibunachi

    public static int fib (int n)

    {

     int ergebnis = 0;

        if (n == 1)

        {

            return 1;

        }else if (n == 2)

        {

            return 1;

        }   else {

            return ergebnis = fib(n-1) + fib(n-2);

            // n = 5: fib(4) + fib(3)

        }   //fib(3) --> n = 3 --> fib(2) + fib(1)

            //fib(2) --> n = 2 --> 1

            //fib(1) --> n = 1 --> 1

    }

}