第 N 项斐波那契数列的值—Java
20160427
面试 Java 要求写斐波拉契数列的第 N 项值,由于以前写过,就随手写上了,然后就错了。问题在于写循环的时候进行了两次递推,回来查了网上别人的写法,加上自己的思路,现在修改如下:
public class FibonacciSequence {
public static void main(String[] args) {
System.out.println(requeset(9));
}
public static int eval(int n) {
int a = 1;
int b = 1;
int temp;
if (n <= 0) {
return 0;
}
if (n < 3) {
return 1;
}
for (int i = 3; i <= n; i++) {
temp = a;
a = b;
b = b + temp;
}
return b;
}
}