输入: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[n];
}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[n];
}
}
}