Fibonacci

using System;

public class Program
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine());
        var f1 = 1;
        var f2 = 1;
        for(int i = 1; i <= n - 1; i++)
        {
            var temp = f1+f2;
            f1 = f2;
            f2 = temp;
        }
        Console.WriteLine(f2);

    }
}