java编程题已知fibonacci数列：0,1,1,2,3,5,8,13，...，其中每一项是前两项之和，编程计算该数列的前20项及其和

Question

java编程题
已知fibonacci数列：0,1,1,2,3,5,8,13，...，其中每一项是前两项之和，编程计算该数列的前20项及其和

Answer 1

class Fibonacci
{
public static void main(String[] args)
{
int[] a = new int[22];
int sum = 0;
a[0] = 0;
a[1] =1;
for (int x=0; x<20 ; x++ )
{
System.out.println("第"+(x+1)+"项为"+a[x]);
sum = a[x]+a[x+1];
a[x+2] = sum;
}
System.out.println("--------------------------------------------------");

System.out.println("前20项和为"+sum);
}
}
----------------------------------------------------------------
打印结果：
第1项为0
第2项为1
第3项为1
第4项为2
第5项为3
第6项为5
第7项为8
第8项为13
第9项为21
第10项为34
第11项为55
第12项为89
第13项为144
第14项为233
第15项为377
第16项为610
第17项为987
第18项为1597
第19项为2584
第20项为4181
--------------------------------------------------
前20项和为10946