2

using System;

namespace Lab2
{
    class Program
    {
        static int f1(int n)
        {
            int a = 1;
            int b = 0;
            for (int i = 1; i <= n; i++)
            {
                int t = b;
                b += a;
                a = t;
            }
            return b;
        }

        static int f2(int n)
        {
            if (n < 2)
                return n;
            return f2(n - 1) + f2(n - 2);
        }

        static void Main(string[] args)
        {
            Console.Write("n = ");
            int n = int.Parse(Console.ReadLine());
            Console.WriteLine("Result (function 1): " + f1(n));
            Console.WriteLine("Result (function 2): " + f2(n));
        }
    }
}