package de.kaiguenster.javaintro.fibonacci;
public class Fibonacci {
public static int fibonacci(int n) {
if (n<0)
else if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
public static void main
(String[] args
) { if (args.length !=1) {
System.
out.
println("Aufrug: java de.kaiguenster.javaintro.fibonacci.Fibonacci <n>"); }
int result = fibonacci(n);
System.
out.
println("Die " + n
+ ". Fibonacci-Zahl ist: " + result
); }
}
cGFja2FnZSBkZS5rYWlndWVuc3Rlci5qYXZhaW50cm8uZmlib25hY2NpOyAKCnB1YmxpYyBjbGFzcyBGaWJvbmFjY2kgewogICAgCiAgICBwdWJsaWMgc3RhdGljIGludCBmaWJvbmFjY2koaW50IG4pIHsKICAgICAgICBpZiAobjwwKQogICAgICAgICAgICB0aHJvdyBuZXcgSWxsZWdhbEFyZ3VtZW50RXhjZXB0aW9uKCJGaWJvbmFjY2l6YWhsZW4gc2luZCBmw7xyIG5lZ2F0aXZlbiBJbmRleCBuaWNodCBkZWZpbmllcnQuIik7CiAgICAgICAgZWxzZSBpZiAobiA9PSAwKQogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICBlbHNlIGlmIChuID09IDEpCiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIGVsc2UKICAgICAgICAgICAgcmV0dXJuIGZpYm9uYWNjaShuIC0gMSkgKyBmaWJvbmFjY2kobiAtIDIpOwogICAgICAgIAogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGlmIChhcmdzLmxlbmd0aCAhPTEpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJBdWZydWc6IGphdmEgZGUua2FpZ3VlbnN0ZXIuamF2YWludHJvLmZpYm9uYWNjaS5GaWJvbmFjY2kgPG4+Iik7CiAgICAgICAgICAgIFN5c3RlbS5leGl0KDEpOwogICAgICAgIH0KICAgICAgICBpbnQgbiA9IEludGVnZXIucGFyc2VJbnQoYXJnc1swXSk7CiAgICAgICAgaW50IHJlc3VsdCA9IGZpYm9uYWNjaShuKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkRpZSAiICsgbiArICIuIEZpYm9uYWNjaS1aYWhsIGlzdDogIiArIHJlc3VsdCk7CiAgICB9Cn0=