class Ideone {
public int fibo(int n) {
if (n < 2) {
return n;
} else {
return fibo(n - 1) + fibo(n - 2);
}
}
public static void main
(String[] args
) { Ideone f= new Ideone();
// teste do programa. Imprime os 30 primeiros termos
for (int i = 0; i < 30; i++) {
System.
out.
print("(" + i
+ "):" + f.
fibo(i
) + "\t"); }
}
}
IGNsYXNzIElkZW9uZSB7CiAKcHVibGljIGludCBmaWJvKGludCBuKSB7CiAgICAgICAgaWYgKG4gPCAyKSB7CiAgICAgICAgICAgIHJldHVybiBuOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJldHVybiBmaWJvKG4gLSAxKSArIGZpYm8obiAtIDIpOwogICAgICAgIH0KICAgIH0KIAogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgeyAgIAoJSWRlb25lIGY9IG5ldyBJZGVvbmUoKTsKCS8vIHRlc3RlIGRvIHByb2dyYW1hLiBJbXByaW1lIG9zIDMwIHByaW1laXJvcyB0ZXJtb3MgICAgICAgCglmb3IgKGludCBpID0gMDsgaSA8IDMwOyBpKyspIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiKCIgKyBpICsgIik6IiArIGYuZmlibyhpKSArICJcdCIpOwogICAgICAgIH0KIAogICAgfQogCn0=