您的位置:首页 > Web前端

剑指offer第9题:斐波纳西数列

2016-07-31 23:12 351 查看
输入:n

输出:f(n)

思路:由f(1),f(2)得到f(3);f(2),f(3)得到f(4),继而得到f(n)

public class Fibonacii {
//剑指offer第九题,Fibonacii数列
public long fibonacii(int n){
int[] result = {0,1};
if(n < 2){
return result
;
}else {
long fibonaciiOne = 0;
long fibonaciiTwo = 1;
long temp = 0;
for(int i = 2; i <= n; i ++){
temp = fibonaciiOne + fibonaciiTwo;
fibonaciiOne = fibonaciiTwo;
fibonaciiTwo = temp;
}
return result
;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息