剑指offer面试题10：斐波那契数列（Java 实现）

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

思路:使用递归会重复计算，效率较低，可以用循环自下到上计算。

基于循环：时间复杂度为O（n）

测试用例：

1. 功能测试：输入3、5、10 等。
2. 边界测试：输入0、1、2
3. 性能测试：输入较大的数（如40、50、100 等）。

public class test_ten {
public int fibonacci(int n){
int result = 0;
int preOne = 1;
int preTwo = 0;

if(n==0)return preTwo;
if(n==1)return preOne;

for(int i=2; i<=n;i++){
result = preOne + preTwo;
preTwo = preOne;
preOne = result;
}
return result;
}
}