您的位置：首页 > 其它

斐波那契数列

2016-03-11 22:42 183 查看


题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

简单的递归题目，但是当N足够大时，栈深度过大，爆栈，所以要用循环来做

public int Fibonacci(int n) {
int tempt=0;
int tempt1=1;
int tempt2=1;
if(n==0)
return 0;
for(int i=0;i<n-1;i++){
tempt2=tempt+tempt1;
tempt=tempt1;
tempt1=tempt2;
}
return tempt2;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航