用java完成这个 a0=0,a1=1,....an=an-1+an-2, ，a0=0,a1=1,....an=an-1+an-2,打印出前100项

用java完成这个 a0=0,a1=1,....an=an-1+an-2, ，a0=0,a1=1,....an=an-1+an-2,打印出前100项

double mFirst=0;
double mSecond=1;
double mResult;
System.out.println(mFirst);
System.out.println(mSecond);
for (int i = 2; i < 100; i++) {
mResult=mFirst+mSecond;
mFirst=mSecond;
mSecond=mResult;
System.out.println(mResult);
}

long类型算到最后会越界，所以用double吧，方法是这样的

an-a(n-1)]
[a(n+1)-an]/[an-a(n-1)]=2
所以an-a(n-1)是等比数列，q=2
所以an-a(n-1)=(a1-a0)*2^(n-1)

所以an-a(n-1)=2^(n-1)
a(n-1)-a(n-2)=2^(n-2)
……
a1-a0=2^0
相加
an-a0=2^(n-1)+……+2^0=2^0*(1-2^n)/(1-2)=2^n-1
所以an=2^n

你这个公式貌似不对啊 要是an=an-1+an-2 ，套个0进去都是-3啦

public class func {
public static void main(String[] args) {
double[]a = new double[100];
for(int i=0;i<100;i++){
if(i==0){
a[i]=0;
System.out.println(a[i]);
}
else if(i==1){
a[i]=1;
System.out.println(a[i]);
}
else if(i>1){
a[i]=a[i-1]+a[i-2];
System.out.println(a[i]);
}
}
}
}
100项加起来这么大啊