递推法：斐波那契数列java

在不使用递归和公式法的情况下，求斐波那契数列，使用递推法，极大降低时间复杂度

public class Fei {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("输出斐波那契的第20项/第20项，第一项是0，第二项为1");
		int a = 0;
		int b = 1;
		int c = 1;
		for(int i = 4; i <= 20; i++) {
			a = b;
			b = c;
			c = a+b;	
			//System.out.print(" 第"+i+"项： "+c);
		}
		System.out.println();
		System.out.println(c+"为答案");
	}
}