现在要求输入一个整数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+&