rekrusiver alg. frage ob erg. richtig

[qwertz123]

public int fzahl(int x){

if(x==0)
return 1;
if(x==1)
return 1;
if(x>1)
return (fzahl(x-1)+fzahl(x-2));
}

für x sollten die zahlen 0,1,2,3,4,5 angenommen werden

0=1 ; 1=1 ; 2=2 ; 3=3 ; 4=5; 5=8

lieg ich mit den ergebnissen richtig?

 

[eRaaaa]

lieg ich mit den ergebnissen richtig?

Wie wäre es wenn du den Code einfach ausführst und selbst kontrollierst? ;/

EDIT: oder liegts daran dass er nicht kompilierbar ist? 😀

 

[ARadauer]

jup passt...

1
1
2
3
5
8

jedoch compiliert der code nicht, da du keinen rückgabewert für < 1 hast ;-)