Java：用迭代方法求第n个斐波那契数。

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

可定义为F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）。

如何用Java使用迭代方法求斐波那契数列中的第n项？代码如下：

import java.util.Scanner;
public class TestDemo7 {
	public static int fib(int n) {
		if(n==1||n==2) {
			return 1;
		}
		int i=1,j=1,sum=0;
		for(int m=3;m<=n;m++){
			sum = i+j;
			i=j;
			j=sum;
		}
		return sum;
	}
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int ret = fib(n);
		System.out.println(ret);
	}
}

斐波那契数列的第一项和第二项是1、1，从第三项开始每一项的数字为前两项之和。

所以从第三项开始迭代。

sum为第n项数值，i 、j 分别为n-2项和n-1项。