斐波那契亚数列【递归】
package org.zsl.algorithm.sort.bubble; public class Fibonacci1 { //斐波那契数列中的递归 public static void main(String[] args) { System.out.println(fibonacci(40)); } //递归调用 public static int fibonacci(int n){ //此算法在N=40时出现明显卡顿 if(n==0) return 0; if(n==1) return 1; return fibonacci(n-1)+fibonacci(n-2); } }
---- 动动手指关注我!或许下次你又能在我这里找到你需要的答案!ZZZZW与你一起学习,一起进步!