Maison >Java >javaDidacticiel >Méthode d'implémentation simple de la séquence de Fibonacci en Java

Méthode d'implémentation simple de la séquence de Fibonacci en Java

王林
王林avant
2019-11-26 13:27:082278parcourir

Méthode d'implémentation simple de la séquence de Fibonacci en Java

La séquence de Fibonacci fait référence à : le dernier terme de la séquence est égal à la somme des deux premiers termes. Dans le code, on utilise a[i]=a. Implémentation de [i-1] +a[i-2].

Problème typique des lapins qui donnent naissance à des bébés

Problème classique : Il y a un couple de lapins qui donnent naissance à des bébés chaque mois à partir du 3ème mois après la naissance. Une paire de lapins. Une fois que les lapins ont atteint le troisième mois, ils donneront naissance à un autre couple chaque mois. En supposant que chaque paire de lapins survit, programmez pour trouver le nombre de paires de lapins chaque mois.

Tutoriels vidéo associés recommandés : Vidéo pédagogique Java

Exemple de code :

Code de base, séquence de Fibonacci (ce dernier terme est égal aux deux premiers termes et) :

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

Code complet :

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

Graphique des résultats d'exécution :

Méthode dimplémentation simple de la séquence de Fibonacci en Java

Bien sûr, la mise en œuvre méthode Il y en a plus que celle-ci, voici juste une brève introduction à une méthode.

Si vous souhaitez en savoir plus sur les didacticiels connexes, vous pouvez visiter Apprentissage d'introduction à Java Tout le monde est invité à discuter et à apprendre ensemble.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer