Fibonacci sequence, also known as the golden segmentation sequence, factor mathematician Leonardoda Fibonacci [1] ) was introduced with rabbit breeding as an example, so it is also called "rabbit sequence", which refers to a sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... In mathematics, the Fibonacci sequence is defined by the following recursive method: F (0) = 0, f (1) = 1, f (n) = f (n-1) + f (n-2) (n≥2, n∈N *) Dans la physique moderne, la structure quasi-cristal, la chimie et d'autres champs, les séquences de fibonacci ont des applications directes. Pour cette raison, l'American Mathematical Society a publié une revue mathématique nommée "Fibonacci Sequence Quarterly" depuis 1963 pour publier spécifiquement les résultats de la recherche dans ce domaine.
Ci-dessous, j'implémente les différentes façons de récursiter et de non-recursion dans la langue Java:
classe publique feibonacii {// Utilisez des méthodes récursives pour implémenter la séquence de fibonacci public static int feibonacci1 (int n) {if (n == 0) {return 0;} if (n == 1) {return 1;} return feibonacci1 (n-1) + feibonacci1 (n-2); } // Utiliser des méthodes non réécursives pour implémenter la séquence de fibonacci public static int feibonacci2 (int n) {int arr [] = new int [n + 1]; arr [0] = 0; arr [1] = 1; for (int i = 2; i <= n; i ++) {arr [i] = arr [i-1] + arr [i-2]; } return arr [n]; } public static void main (string [] args) {for (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci1 i =" + i + ", vaule =" + feibonaci1 (i)); } pour (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci2 i =" + i + ", vaule =" + feibonaci2 (i)); }}}Il est évident que la méthode récursive 43 est exécutée relativement lentement après l'exécution, tandis que l'exécution de la méthode non rérécise est assez rapide.
analyser:
(1) Java utilise des méthodes pour implémenter récursivement la séquence Fibonacci. Feibonaci1 (45) est exécuté une fois. Java exécute la méthode feibonaci1 avec 2 ^ 44 + 2 ^ 43 + ... + 2 ^ 1 + 1 fois. Feibonaci2 (45), la méthode n'est exécutée qu'une seule fois, mais le nombre de calculs est le même que celui de Feibonaci1.
Conclusion: Java décrit les séquences de Fibonacci, qui conviennent plus au calcul en utilisant des méthodes non réécarrées.
Ce qui précède est tout le contenu de cet article. J'espère que cela sera utile à l'apprentissage de tous et j'espère que tout le monde soutiendra davantage Wulin.com.