Lösungen Dynamisches Programmieren
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
<language>Java</language>
=Lösungen zu Fibonacci=
==Fibonacci ohne Memoizing==
<code>
public int fib(int n)
{
if(n<2)
{
return 1;
}
else
{
return fib(n-1)+fib(n-2);
}
}
</code>
<eval>
System.out.println(""+fib(11));
</eval>
==Fibonacci mit Memoizing==