Ich verstehe es einfach nicht. 0 1 1 2 krieg ich ja noch raus, aber wie kommt der nun auf 3 5 8 13 ..
Ich kann dem irgendwie nicht folgen, deshalb bitte ich um Hilfe. Danke euch.
Output:
0 1 1 2 3 5 8 13
Ich kann dem irgendwie nicht folgen, deshalb bitte ich um Hilfe. Danke euch.
Java:
public class Aufg6{
public static void main(String[]args){
int n = 8;
for(int i=0;i<n;++i){
System.out.print(doit(i)+" ");
}
}
public static long doit(long n){
return (n<2) ? n : doit(n-1) + doit(n-2);
}
}
0 1 1 2 3 5 8 13