Einfache Implementierungsmethode der Fibonacci-Sequenz in Java

Die Fibonacci-Folge bezieht sich auf: Der letzte Term der Sequenz ist gleich der Summe der ersten beiden Terme. Im Code verwenden wir a[i]=a [i-1] +a[i-2] Implementierung.

Typisches Problem von Kaninchen, die Babys zur Welt bringen

Klassisches Problem: Es gibt ein Kaninchenpaar, das jeden Monat Babys zur Welt bringt 3. Monat nach der Geburt. Nachdem die Kaninchen den dritten Monat erreicht haben, bringen sie jeden Monat ein weiteres Kaninchenpaar zur Welt.

Empfohlene verwandte Video-Tutorials: Java-Lehrvideo

Codebeispiel:

Kerncode, Fibonacci-Sequenz (der letztere Begriff entspricht den ersten beiden Begriffe und):

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]);
			}
		}
	}

Vollständiger Code:

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]);
			}
		}
	}
}

Laufendes Ergebnisdiagramm:

Natürlich die Implementierung Methode Es gibt mehr als diese, hier ist nur eine kurze Einführung in eine Methode.

Wenn Sie weitere verwandte Tutorials erfahren möchten, können Sie Java-Einführungslernen besuchen. Jeder ist willkommen, gemeinsam zu diskutieren und zu lernen.

Das obige ist der detaillierte Inhalt vonEinfache Implementierungsmethode der Fibonacci-Sequenz in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!