斐波那契数列指的是这样一个数列: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 n;
}
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项。