La secuencia de Fibonacci, también conocida como secuencia de segmentación dorada, el matemático del factor LeonarDoda fibonacci [1]) se introdujo con la cría de conejo como ejemplo, por lo que también se llama "secuencia de conejo", que se refiere a una secuencia: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... en matemáticas, la fiscuración de FeBonaci está definida por la lentinencia de la figura. Método: F (0) = 0, F (1) = 1, F (N) = F (N-1)+F (N-2) (N≥2, N∈N*) En la física moderna, la estructura cuasicristal, la química y otros campos, las secuencias Fibonacci tienen aplicaciones directas. Por esta razón, la American Mathematical Society ha publicado una revista matemática llamada "Secuencia Fibonacci Quarterly" desde 1963 para publicar específicamente los resultados de investigación en esta área.
A continuación, implemento las diferentes formas de recursión y no recursión en el lenguaje Java:
clase pública Feibonacii {// Utilice métodos recursivos para implementar la secuencia de fibonacci estática pública int feibonacci1 (int n) {if (n == 0) {return 0;} if (n == 1) {return 1;} return feibonacci1 (n-1)+feibonaci1 (n-2); } // Use métodos no recursivos para implementar la secuencia de Fibonacci public static int feibonacci2 (int n) {int arr [] = new int [n+1]; arr [0] = 0; arr [1] = 1; para (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)); } para (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci2 i ="+i+", vaule ="+feibonaci2 (i)); }}}Es obvio que el método recursivo 43 se ejecuta relativamente lentamente después de la ejecución, mientras que la ejecución del método no recursivo es bastante rápida.
analizar:
(1) Java utiliza métodos para implementar recursivamente la secuencia Fibonacci. Feibonaci1 (45) se ejecuta una vez. Java ejecuta el método Feibonaci1 con 2^44+2^43+...+2^1+1 veces. Feibonaci2 (45), el método solo se ejecuta una vez, pero el número de cálculos es el mismo que el de Feibonaci1.
Conclusión: Java describe secuencias Fibonacci, que son más adecuadas para el cálculo utilizando métodos no recursivos.
Lo anterior es todo el contenido de este artículo. Espero que sea útil para el aprendizaje de todos y espero que todos apoyen más a Wulin.com.