Das Thema ist Rekursion. Folgende Funktion ist definiert: f: N0 --> N0
f(0)=f(1)=1
Für n = 2m+1, m>0: f(n) = F ((n-1)/2)+f(n-2)
Für n = 2m, m >0: f(n) = f(n/2)Kann mir wer helfen und mir sagen wie die Funktion lautet, wenn ich bestimmte punkte ausrechnen möchte, zB: F( 864) =
Das ist eine Kleinigkeit für den Iterationsrechner:
http://www.gerdlamprecht.de/Roemisch_JAVA.htm##@N@B0]=@B1]=1;i=2;@N@Bi]=(i%252%3C1)?@Bi/2]:@B(i-1)/2]+@Bi-2];@Ni%3E865@N0@N0@N#
(LINK endet mit N# und beinhaltet den Code)
Sie scheint mit A030067 "Semi-Fibonacci numbers" übereinzustimmen.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos