static int method(int n) {
if (n <= 1) {
return 1;
}
return method(n - 2) + method(n - 1);
}
public static void main
(String[] args
) { int number = 5;
for (int i = 1; i <= number; i++){
System.
out.
print(method
(i
) + " "); }
}
}
Y2xhc3MgTWF0aCB7CglzdGF0aWMgaW50IG1ldGhvZChpbnQgbikgewoJCWlmIChuIDw9IDEpIHsKCQkJcmV0dXJuIDE7CgkJfQoJCXJldHVybiBtZXRob2QobiAtIDIpICsgbWV0aG9kKG4gLSAxKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoJCWludCBudW1iZXIgPSA1OwoJCWZvciAoaW50IGkgPSAxOyBpIDw9IG51bWJlcjsgaSsrKXsKCQkJU3lzdGVtLm91dC5wcmludChtZXRob2QoaSkgKyAiICIpOwoJCX0KCX0KfQ==