/*5. 2. Napisz funkcję, która zwraca wartość n-tego wyrazu ciągu Fibonacciego. Funkcja powinna być napisana w dwóch wersjach: iteracyjnej i rekurencyjnej.*/

using System;

​

public class Program

{

    public static void Main()

    {

        int wartosc;

        Console.WriteLine("Którą z kolei liczbę Fibonacciego mam podać?");

        wartosc = int.Parse(Console.ReadLine());

        Console.WriteLine(Fibonacci(wartosc));

    }

    static int Fibonacci(int ktora)

    {

        int wynikowa = 0;

        int pomocnicza= 1;

        int suma;

        if (ktora == 1)

        return 1;

        if (ktora < 1)

        {

            Console.WriteLine("Podałeś nieprawidłową liczbę (musi być dodatnia, większa od 0");

            return 0;

        }

            for (int i = 0; i < ktora; i++)

            {

                suma = wynikowa + pomocnicza;

                pomocnicza = wynikowa;

                wynikowa = suma;

             }

            return wynikowa;

    }

}