using System;

public class Program

{

    public static int Recursion(int n)

    {

    if(n>=1) return Recursion(n-1)+Recursion(n-2);

    return 1; 

    }

    public static void Main()

    {

        Console.WriteLine(Recursion(4));

    }

}