java實現斐波那契數列的方法

這期內容當中小編將會給大家帶來有關java實現斐波那契數列的方法，以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

斐波那契數列指的是：數列的后項等于前兩項的和，代碼中我們用a[i]=a[i-1]+a[i-2]實現。

典型兔子生小兔問題

古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對，假設每對小兔子都不死，編程實現求每個月兔子對數。

代碼示例：

核心代碼，斐波那契數列（后項等于前兩項的和）：

public static void getTuTu(int[] tutu, int n) {
		if (n == 1) {
			System.out.println("第一個月兔子對數為1");
		} else if (n == 2) {
			System.out.println("第二個月兔子對數為1");
		} else {
			tutu[0] = 1;
			tutu[1] = 1;
			System.out.println("第1個月兔子對數為1");
			System.out.println("第2個月兔子對數為1");
			for (int i = 2; i < n; i++) {
				tutu[i] = tutu[i - 1] + tutu[i - 2];//數組記錄兔子對數
				System.out.println("第" + (i + 1) + "個月的兔子對數為" + tutu[i]);
			}
		}
	}

完整代碼：

package day191125;

import java.util.Scanner;

public class TuZi {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);

		while (true) {
			System.out.println("=========");
			System.out.println("輸入求第幾個月的兔子：");
			int n = input.nextInt();
			if (n <= 0) {
				System.out.println("輸入錯誤重新輸入");
				continue;
			}
			int[] tutu = new int[n];
			getTuTu(tutu, n);
		}

	}

	public static void getTuTu(int[] tutu, int n) {
		if (n == 1) {
			System.out.println("第一個月兔子對數為1");
		} else if (n == 2) {
			System.out.println("第二個月兔子對數為1");
		} else {
			tutu[0] = 1;
			tutu[1] = 1;
			System.out.println("第1個月兔子對數為1");
			System.out.println("第2個月兔子對數為1");
			for (int i = 2; i < n; i++) {
				tutu[i] = tutu[i - 1] + tutu[i - 2];

				System.out.println("第" + (i + 1) + "個月的兔子對數為" + tutu[i]);
			}
		}
	}
}

運行結果圖：

上述就是小編為大家分享的java實現斐波那契數列的方法了，如果您也有類似的疑惑，不妨參照上述方法進行嘗試。如果想了解更多相關內容，請關注億速云行業資訊。