using System;

public class Program

{

    static long Fib(int n)

    {

        if(n==1 || n==2) return 1;

        else{

        return Fib(n-1)+Fib(n-2);}

    }

    public static void Main()

    {

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

        Console.WriteLine(Fib(n));

    }

}