问题描述
有一个数列,它的第一项是1,第二项是2,第三项是第一项与第二项的和,后面的项依次类推,即F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2)(n≥3,n∈N*)
输入格式
无
输出格式
输出20行,每行一个数值,表示数列第几项的值。(注意不要输出多余的字符)
资源限制
时间限制:1.0s 内存限制:256.0MB
代码块:
public class Main {
public static void main(String[] args) {
int t1 = 0;
int t2 = 1;
int a = 0;
System.out.println(1);
for(int i = 0; i <= 20; i++){
a = t1+t2;
if(a!=1)System.out.println(a);
t2 = t1;
t1 = a;
}
}
}
评测结果: