public class Main {
static long fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
public static void main
(String[] args
) { int n = 40;
long start
= System.
currentTimeMillis(); System.
out.
println("Resultado: " + fib
(n
)); System.
out.
println("Tiempo: " + (System.
currentTimeMillis() - start
) + "ms"); }
}
cHVibGljIGNsYXNzIE1haW4gewogICAgc3RhdGljIGxvbmcgZmliKGludCBuKSB7CiAgICAgICAgaWYgKG4gPD0gMSkgcmV0dXJuIG47CiAgICAgICAgcmV0dXJuIGZpYihuIC0gMSkgKyBmaWIobiAtIDIpOwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludCBuID0gNDA7IAogICAgICAgIGxvbmcgc3RhcnQgPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlJlc3VsdGFkbzogIiArIGZpYihuKSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaWVtcG86ICIgKyAoU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCkgLSBzdGFydCkgKyAibXMiKTsKICAgIH0KfQo=