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

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第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;
	}
}