概述

求斐波那契数列的第n项（迭代实现）。
斐波那契：1 1 2 3 5 8……

代码

public class P15 {public static  int fib(int n) {if (n == 1 || n == 2) {return 1;}int f1 = 1;int f2 = 1;int f3 = 0;for (int i = 3; i <= n; i++) {f3 = f1 + f2;f1 = f2; //新的f1为旧的f2的值f2 = f3; //新的f2为旧的f3的值}return f3;}public static void main(String[] args) {System.out.println(fib(1));System.out.println(fib(2));System.out.println(fib(3));System.out.println(fib(4));System.out.println(fib(15));}
}

执行结果