public class Test {
private static int f(int index) {
if (index <= 0) {
return 0;
} else if (index == 1) {
return 1;
} else if (index == 2) {
return 1;
} else {
return f(index - 1) + f(index - 2);
}
}
public static void main(String[] args) {
int n = 11;
for (int i = 1; i <= n; i++) {
System.out.print(f(i) + " ");
}
}
}
Ребята, подскажите, пожалуйста, не поминаю как работает часть кода
else { return f(index - 1) + f(index - 2);}
т.е когда n=5, то должно быть (5-1)+(5-2)?? В таком случае ответ не совпадает. Как это работает?