using System;

namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(iteracyjnie(8));
            Console.WriteLine(rekurecja(8));
            Console.ReadKey();

        }
        public static double iteracyjnie(int n)
        {
            if (n <= 0)
            {
                return 0;
            }
            else
            {
                double[] iteracja = new double[n + 1];
                for (int i = 1; i <= n; i++)
                {

                    if (i <= 3)
                    {
                        iteracja[i] = i - 1;
                    }
                    else
                    {
                        iteracja[i] = (iteracja[i - 1]) + iteracja[i - 2] - Math.Pow(2, i);
                    }
                }
                return iteracja[n];
            }

        }
        public static double rekurecja(int n)
        {
            if (n <= 0)
            {
                return 0;
            }
            else
            {
                if (n <= 3)
                {
                    double wynik = n - 1;
                    return wynik;
                }
                else
                {
                    return (rekurecja(n - 1)) + rekurecja(n - 2) - Math.Pow(2, n);
                }
            }

        }
    }
}