第 N 项斐波那契数列的值—Java

第 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;
    }
}