Lösungen Dynamisches Programmieren

Aus ProgrammingWiki

Archivierte Version vom 2009-05-25T10:53:15+00:00. Aktuelle Version

Lösungen zu Fibonacci

Fibonacci ohne Memoizing

public int fib(int n)
{
    if(n<2)
    {
        return 1;
    }
    else
    {
        return fib(n-1)+fib(n-2);
    }
}

<eval> System.out.println(""+fib(11)); </eval>

Fibonacci mit Memoizing

Suche