jf

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleA
{
    class Program
    {


        public int Fibonacci(int n)
        {
            //rekurencja
            if (n < 3)
            {
                return n - 1;
            }
            else
            {
                if (n >= 3 && n < 5)
                {
                    return n + 1;
                }

                else
                {
                    return Fibonacci(n - 1) - Fibonacci(n - 4);
                }
            }
        }
    /*
        public int Fibonaccii(int n)
        {
            //iteracja
            int[] fib = new int[n + 1];
            if (n < 3)
            {
                return n-1;
            }
            else
            {
                fib[0] = 1;
                fib[1] = 1;
                fib[2] = 1;
                for (int i = 3; i <= n; i++)
                {
                    fib[i] = fib[i - 1] - fib[i - 4];
                }
                return fib[n];
            }

        }


        */





        static void Main(string[] args)
        {
            Program r = new Program();
            Console.WriteLine("Rekurencyjnie " + r.Fibonacci(7));
            Console.ReadLine();
   //         Console.WriteLine("Iteracyjnie " + r.Fibonaccii(7));
            Console.ReadLine();
        }
    }
}