Montag, 25. November 2013

Java: Fibonacci Folge

Dieses Programm berechnet sowohl iterativ, also auch rekursiv die ersten 15 Zahlen der Fibonacci Zahlenfolge:


public class Fibonacci 
{
    public static void main(String[] args)

 {
        Fib1();
        iterativFibonacci();
    }   
    public static void Fib1()
    {
        int i = 3;
        System.out.println("1 \n1");
        while(i < 15)
        {
            System.out.println(rekursivFibonacci(i));
            i++;
        }
    }


    public static long rekursivFibonacci(int a)
    {
          if (a==1||a==2)
         {
              return 1;
         }
          else
         {
              return rekursivFibonacci(a-2)+rekursivFibonacci(a-1);
         }
    }

    public static void iterativFibonacci()
    {
        int a = 1; // first
        int b = 1; // last
        System.out.println("1 \n1");

        for(int i = 3; i < 15; i++)
        {
            b = a + b; // speicher einsparen --> keine dritte variable
            a = b - a;
            System.out.println(b); //last
        }
    }
}

Keine Kommentare:

Kommentar veröffentlichen