纪念一下几年前的一道考试题

/*
 * 需求：
 * 有一列数字：1,1,2,3,5,8,13,21。。。。。。
 * 第20个数是多少？
 * */
public class DiGuiDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [] arr = new int[20];
		
		arr[0] = 1;
		arr[1] = 1;
		
		for(int i = 2; i < 20; i++) {
			arr[i] = arr[i-1] + arr[i-2];
		}
		
		System.out.println("第20个数字为：" + arr[19]);
		
		System.out.println(diGui(20));
	}
	
	public static int diGui(int n) {
		if(n == 1 || n == 2) {
			return 1;
		} else {
			return diGui(n-1) + diGui(n-2);
		}
	}

}

当时压根不知道怎么实现，今天偶尔看到了，发现怎么辣么简单呀！！！