首頁 > Java > java教程 > 用java實作費波那契數列的前n項和

用java實作費波那契數列的前n項和

无忌哥哥
發布: 2018-07-23 11:20:29
原創
4959 人瀏覽過

已知:費波那契數列的前幾個數分別為 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;

 

/**

 * FaibonacciNumber.java

 * @author anyunpei 2018年7月22日下午3:54:11

 * 计算faibonacci数列之和

 */

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中文網其他相關文章!

相關標籤:
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板