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