myGully.com - Einzelnen Beitrag anzeigen

kaka18 · 27.04.12, 11:18

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?

27.04.12, 11:18	#1
kaka18 Erfahrener Newbie Registriert seit: Jul 2010 Beiträge: 143 Bedankt: 43	Java Fibonacci Reihe 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?