斐波拿係數(打印及取值)

public class FibonacciClass{

/*
 //遞歸打印不返回值
 public void fibonacci(int num1,int num2,int count){
  System.out.print(num1 + "/t");
  if(count > 1){
   fibonacci(num2,num1 + num2,--count);
  }
  //打印項值
  else{
   System.out.println("斐波拿係數該項爲:" + num1);
  }
 }

 public void fibonacci(int count){
  fibonacci(1,1,count);
 }

 //循環返回值
 public long fibonacci(int count){
  int num1 = 1;
  for(int num2 = 1,temp;count > 1;count--){
   temp = num1;
   num1 = num2;
   num2 += temp;
  }return num1;
  
 }
*/

 //遞歸返回值
 public long fibonacci(int count){
  if(count > 1){
   return fibonacci(count - 1) + fibonacci(count - 2);
  }
  return count;
 }

 public static void main(String argument []){
  System.out.println(new FibonacciClass().fibonacci(10));
 }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章