已知:費波那契數列的前幾個數分別為 0,1,1,2,3,5…。
從第 3 項開始,每一項都等於前兩項的和。讀入一個整數 n,編程求出此數列的前 n 項。
注意:這裡的數列是從 0 開始的。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | import java.util.Scanner;
public class FaibonacciNumber {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] a = new int[n];
a[0] = 0;
a[1] = 1;
System.out.println(a[0] + "\n" + a[1]);
for (int i = 2; i < n; i++) {
a[i] = a[i - 1] + a[i - 2];
if (a[i] < 0) {
System.out.println( "请缩小此数列的项数,数列之和已溢出" + "最好保证在(" + i + ")项之内" );
return ;
}
System.out.println(a[i]);
}
}
}
|
登入後複製
以上是用java實作費波那契數列的前n項和的詳細內容。更多資訊請關注PHP中文網其他相關文章!