[kaka18]

hallo,

also ich komm bei einer aufgabe nicht ganz weiter.

die aufgabe ist, folgende:

man übergibt einer methode ein array aus zahlen (das array hat mind. 3 elemente).

wie überprüft man jetzt, ob die zu übergebende zahlenreihe ein ausschnitt aus der "ORIGINAL" fibonacci reihe ist???


also beispiel:
"Original" fibonacci reihe: 0,1,1,2,3,5,8.....

array: 3,5,8 => true
array: 10,20,30 => false! obwohl es die fibonacci eigenschaft erfüllt

also es reicht nicht aus, nur zu prüfen, ob f(n) = f(n-1) + f(n-2) erfüllt ist.


hoffe habs verständlich genug geschildert^^
kann mir da jemand helfen?