[算法题]输出斐波那契数列的第N项

现在要求输入一个整数n，请输出斐波那契数列的第n项。

n<=39

使用递归存在重复计算问题，因此简化成循环实现。
注意如果输入的n>39结果会导致整形溢出，需要用long代替。

public int Fibonacci(int n) {        int[] result = {0,1};        if(n < 2){            return result[n];        }        int res = 0,numPre=0, numNext=1;        for (int i=2;i<=n;i++){            res = numPre + numNext;            numPre = numNext;            numNext = res;            System.out.println("round " + i + ", res:" + res);        }        System.out.println("Fibonacci " + n + " result:" + res);        return res;    }