思路:
1.新建一个数组,遍历这个数组
2.Fibonacci数列是一个第一个,第二个数字都是1,从第三个数字开始就是由前面两个数字相加得到的,所以在for循环里面做判断。当数组的下标小于2时,那么这个下标对应的数字就是1;其他情况就将前两个数字相加。
代码:
public class Demo1 {
public static void main(String[] args) {
int a[];
a = new int[20];
for (int i = 0; i < 20; i++) {
if (i < 2) {
a[i] = 1;
} else {
a[i] = a[i - 1] + a[i - 2];
}
System.out.println(a[i]);
}
}
}
运行结果: