java，for循环实现斐波那契数列第n项的值

public static int FBNQ(int n){
	if(n==1||n==2)  //判断要求的n是多少，n为1,2项时它的值为1；
		return 1;
	else            //求n大于等于3时的值
		int a=1,b=1,sum=0;//初始化第一项和第2项为1，声明变量sum存放第3项的值
		for(i=3;i<=n;i++){
			sum=a+b;  //前两项的值相加为第三项的值
			a=b;      //为求下一项做准备，把原来第2项的值给第一项
			b=sum;    //第3项的值给第二项，下一循环就可以求第4项，以此类推。。
		}
		return sum;
}
public static void main(String[] args){
	FBNQ();//调用FBNQ（）的方法求第n项的值

}

我来具体讲n>=3时，求它的具体得思路：
因为数列第一项加第二项的值等于第三项的值，所以定义变量a,b，初始化为1，a为第一项，b为第二项，再声明变量sum存放第n项的值（n>=3),
第一次循环，我们把第一项和第二项的值相加传给sum，第3项就求出来了，返回sum即可，那么在执行第2次循环，要求第4项的值时，就必须把第二项的值给第一项,第3项的值即sum给第二项，此时a的值为第二项的值，b为第3项的值，sum就是第4项的值。:

sum=a+b;
a=b;
b=sum;

其实规律就是，只要把要求的一项的前前项给a,前项给b,相加就是答案