using System;

public class HelloWorld
{
    public static void Main(string[] args)
    {
        int n=10;
        Console.WriteLine(fib(n));

    }
    static int fib(int n){
        if(n<=1){
            return n;
        }else{
            return fib(n-1)+fib(n-2);
        }
    }
}