import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
System.
out.
print("輸入費氏數列項數m:");
int m
=Integer.
parseInt(buf.
readLine());
System.
out.
println("費氏數列第"+m
+"項數的值為"+fib
(m
));
System.
out.
print("Current Time in milliseconds = ");
}
public static long fib(int n){
if(n==1)
return 1;
else if (n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKCgpjbGFzcyBJZGVvbmUKewoJCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJCnsKCSBCdWZmZXJlZFJlYWRlciBidWY9bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCgogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIui8uOWFpeiyu+awj+aVuOWIl+mgheaVuG3vvJoiKTsKCiAgICAgICAgCmludCBtPUludGVnZXIucGFyc2VJbnQoYnVmLnJlYWRMaW5lKCkpOwoKICAgICAgICAKU3lzdGVtLm91dC5wcmludGxuKCLosrvmsI/mlbjliJfnrKwiK20rIumgheaVuOeahOWAvOeCuiIrZmliKG0pKTsKCgogIFN5c3RlbS5vdXQucHJpbnQoIkN1cnJlbnQgVGltZSBpbiBtaWxsaXNlY29uZHMgPSAiKTsKICAgICAKIFN5c3RlbS5vdXQucHJpbnRsbihTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKSk7CiAgIAogfQoKICAgICAKCiAgIAogcHVibGljIHN0YXRpYyBsb25nIGZpYihpbnQgbil7CgogICAgICAgIGlmKG49PTEpCgogICAgICAgIHJldHVybiAxOwoKICAgIGVsc2UgaWYgKG49PTIpCgogICAgICAgIHJldHVybiAxOwoKICAgIGVsc2UKCiAgICAgICAKIHJldHVybiBmaWIobi0xKStmaWIobi0yKTsKCiAgICB9ICAKCn0K