import java.util.*;
import java.lang.*;
import java.io.*;
class Fibonacci
{
//初始前2项一般都为1
public static final int FIBONACCI_1 = 1;
public static final int FIBONACCI_2 = 1;
{
//查看效果
for(int i = -2; i < 9; i++)
{
System.
out.
println("fibonacci @[" + i
+ "]=" + fibonacci_I
(i
)); }
}
public static int fibonacci_I (int i)
{
//不大于第0项的没有实际意义,都置为0
if (i < 1)
{
return 0;
}
//初始值分别是2号和1号
int mth_result = FIBONACCI_2;
int var1 = FIBONACCI_1;
for (;i > 2; i--)
{
mth_result = mth_result + var1;
var1 = mth_result - var1;
}
return mth_result;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBGaWJvbmFjY2kKewoJLy/liJ3lp4vliY0y6aG55LiA6Iis6YO95Li6MQoJcHVibGljIHN0YXRpYyBmaW5hbCBpbnQgRklCT05BQ0NJXzEgPSAxOwoJcHVibGljIHN0YXRpYyBmaW5hbCBpbnQgRklCT05BQ0NJXzIgPSAxOwoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvL+afpeeci+aViOaenAoJCWZvcihpbnQgaSA9IC0yOyBpIDwgOTsgaSsrKQoJCXsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJmaWJvbmFjY2kgQFsiICsgaSArICJdPSIgKyBmaWJvbmFjY2lfSShpKSk7CgkJfQoJfQoJCglwdWJsaWMgc3RhdGljIGludCBmaWJvbmFjY2lfSSAoaW50IGkpCgl7CgkJLy/kuI3lpKfkuo7nrKww6aG555qE5rKh5pyJ5a6e6ZmF5oSP5LmJ77yM6YO9572u5Li6MAoJCWlmIChpIDwgMSkKCQl7CgkJCXJldHVybiAwOwoJCX0KCQkvL+WIneWni+WAvOWIhuWIq+aYrzLlj7flkowx5Y+3CgkJaW50IG10aF9yZXN1bHQgPSBGSUJPTkFDQ0lfMjsKCQlpbnQgdmFyMSA9IEZJQk9OQUNDSV8xOwoJCWZvciAoO2kgPiAyOyBpLS0pCgkJewoJCQltdGhfcmVzdWx0ID0gbXRoX3Jlc3VsdCArIHZhcjE7CgkJCXZhcjEgPSBtdGhfcmVzdWx0IC0gdmFyMTsKCQl9CgkJcmV0dXJuIG10aF9yZXN1bHQ7Cgl9Cn0K