java数组中 斐波那契方法_用JAVA数组来求斐波那契数列前20项: 1 1 2 3 5 8 ….

public class Demo {

public static void main(String[] args) {

int n = 20;

int sum = 0;

for (int i = 1; i <= n; i++) {

System.out.print(fibo(i) + "\t");

sum +=fibo(i);

}

System.out.println("\n菲波那契数列的前20项和为:"+sum);

}

private static int fibo(int n) {

if (n == 1)

return 1;

if (n == 2)

return 1;

return fibo(n - 1) + fibo(n - 2);

}

}

数组法：

public class Demo {

public static void main(String[] args) {

int []array=new int[20];

array[0]=1;

array[1]=1;

int sum = 0;

for (int i=2;i

array[i]=array[i-1]+array[i-2];

}

//遍历数组并累计

for (int i=0;i

sum +=array[i];

}

//输出和

System.out.println("\n菲波那契数列的前20项和为:"+sum);

}

}

温馨提示：答案为网友推荐，仅供参考