斐波那契算法的java实现

2018-04-03 16:14:53
632次阅读
0个评论
斐波那契(Fobonacci)数列的第1和第2个数分别为1和1,从第三个数开始,每个数等于
其前两个数之和(1,1,2,3,5……)
实现1:
public static Integer fobonacci(Integer n){
   if(n<0||n==0){
      System.out.println("参数必须大于0");
      return 0;
   }
   if(n==1||n==2){
      return 1;
   }
   Integer first = 1;
   Integer second = 1;
   Integer result = 0;
   for(int i=3;i<=n;i++){
      result = first+second;
      first = second;
      second = result;
   }
   System.out.println("n=="+n+":result="+result);
   return result;

}


实现2:
public static Integer fobonacci(int n) {
   if (n == 0) {
      return 0;
   } else if (n == 1) {
      return 1;
   }
   return fobonacci(n - 1) + fobonacci(n - 2);
}

变种1:输出前20个数,每6个数一行
public static Integer fobonacci(Integer n){
   if(n<0||n==0){
      System.out.println("参数必须大于3");
      return 0;
   }
   if(n==1||n==2){
      return 1;
   }
   Integer first = 1;
   Integer second = 1;
   Integer result = 0;
   System.out.print(first+","+second+",");
   for(int i=3;i<=n;i++){
      result = first+second;
      System.out.print(result+",");
      if(i%6==0){
         System.out.println("");
      }
      first = second;
      second = result;
   }
   System.out.println("\nn=="+n+":result="+result);
   return result;

}


收藏00

登录 后评论。没有帐号? 注册 一个。