package learn;
import java.util.Scanner;
class Main {
    static int silnia (int s )
    {
        if(s!=1){
            return s*silnia(s-1);
            } else
        return 1;
    }
    static int fibonacziRek (int liczbaFibo )
    {
      if(liczbaFibo==0)
      {
          return 0;
      }else if(liczbaFibo==1)
      {
          return 1;
      }else return fibonacziRek(liczbaFibo-1)+fibonacziRek(liczbaFibo-2);
    }

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        Scanner silny = new Scanner(System.in);
        wypiszMenu();

        System.out.println("Wybierz od 1 do 5 : ");
        boolean czyTrafione=false;
        Scanner odczyt = new Scanner(System.in);
        while(!czyTrafione)
        {
            int a = input.nextInt();
            switch(a){
                case 1:
                    wypiszMenu();

                    System.out.println("Podaj liczbę silni: ");
                    int n = silny.nextInt();
                    silny.close();

                    long silnia = 1;
                    for(int i=1; i<=n; i++){
                        silnia = silnia*i;}
                    System.out.println("Silnia z " + n + " wynosi " + silnia);
                    czyTrafione=true;
                    break;
                case 2:
                    wypiszMenu();

                    int s;

                    System.out.print("n = ");
                    s = odczyt.nextInt();
                    int wynik= Main.silnia(s);
                    System.out.print("!"+s + " = " + wynik);

                    czyTrafione=true;
                    break;
                case 3:
                    wypiszMenu();

                    System.out.println("Podaj ktora liczbe fibonacziego mam ci podac");
                    int liczbaFibo=odczyt.nextInt();
                    int [] liczbyFibonacziego=new int[liczbaFibo+1];
                    liczbyFibonacziego[0]=0;
                    liczbyFibonacziego[1]=1;
                    for (int index = 2; index <= liczbaFibo; index++) {
                        liczbyFibonacziego[index]=liczbyFibonacziego[index-1]+liczbyFibonacziego[index-2];
                    }
                    System.out.println("Liczba "+liczbaFibo+" to "+ liczbyFibonacziego[liczbaFibo]);
                    czyTrafione=true;
                    break;
                case 4:
                    wypiszMenu();
                    System.out.println("Podaj ktora liczbe fibonacziego mam ci podac");
                    liczbaFibo=odczyt.nextInt();

                    System.out.println(Main.fibonacziRek(liczbaFibo));
                    czyTrafione=true;
                    break;
                case 5:
                    System.out.println("Nastąpiło wyjście z programu.");
                    czyTrafione=true;
                    break;
                default :
                    System.out.println("Zły wybór. Proszę jeszcze raz.");
                    wypiszMenu();
            }
        }
        }

    private static void wypiszMenu() {
        System.out.println("MENU: ");
        System.out.println("1.Oblicz silnie interacyjnie");
        System.out.println("2.Oblicz silnie rekurencyjnie");
        System.out.println("3.Oblicz ciąg fibonacciego iteracyjnie");
        System.out.println("4.Oblicz ciąg fibonacciego rekurencyjnie");
        System.out.println("5.KONIEC");
    }

}