java 在Java中创建Fibonacci的两种方法

Posted 2021-05-08

public class fab {
	   static int fibonacciqq(int i) {
			 if (i == 0) return 0;
			 if (i == 1) return 1;
			// System.out.println(i);
			 return fibonacciqq(i - 1) + fibonacciqq(i - 2);
			 }
	   
	   
	   public int fibonaccix(int n)  {
		    if(n == 0)
		        return 0;
		    else if(n == 1)
		      return 1;
		   else
		      return fibonaccix(n - 1) + fibonaccix(n - 2);
		}
	   int xx = 45;
	public static void main(String[] args){
	
		//int y= fibonacci(x);
		fab w = new fab();
		int x = w.xx;
		//int zz= w.fibonacci(x);
		//System.out.println("Fab" + zz);
		int z= w.fibonaccix(x);
		System.out.println("Fab" + z);
	}
	//int i;
	int[] fib = new int[xx+1];
	int fibonacci(int i) {
		
		   if (i == 0) return 0;
		   if (i == 1) return 1;
		   
		if (fib[i] != 0) return fib[i]; // Return cached result.
		   fib[i] = fibonacci(i - 1) + fibonacci(i - 2); // Cache result
		   return fib[i];
		   }
	
		

}