蓝桥杯练习（JAVA）————求数列的项

求数列的项

问题描述

有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*）
输出20行，每行一个数值，表示数列第几项的值。（注意不要输出多余的字符

代码

package 算法训练;

public class 求数列的项 {
	public static void main(String[] args) {
		int[] a = new int[20];
		a[0]=1;
		a[1]=2;
		for(int i=2;i<20;i++) {
			a[i]=a[i-1]+a[i-2];
		}
		for(int i=0;i<20;i++) {
			System.out.println(a[i]);
		}
	}
	
	
}