您的位置:首页 > 其它

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

2017-06-23 11:36 417 查看
现在要求输入一个整数n,请输出斐波那契数列的第n项。

n<=39

使用递归存在重复计算问题,因此简化成循环实现。

注意如果输入的n>39结果会导致整形溢出,需要用long代替。

public int Fibonacci(int n) {
int[] result = {0,1};
if(n < 2){
return result
;
}

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐