/*
* 需求:
* 有一列数字: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);
}
}
}
当时压根不知道怎么实现,今天偶尔看到了,发现怎么辣么简单呀!!!