Board logo

標題: 遞迴函式 (二) - 費氏數列 [打印本頁]
作者: tonyh    時間: 2020-2-5 13:13     標題: 遞迴函式 (二) - 費氏數列

費氏數列 - 維基百科

費氏數列規則如下:
第n項 = 第 n-1 項  + 第 n-2 項

即整個費式數列為:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377...

試完成一程式，能推算費氏數列至指定項次：

  1. import java.util.Scanner;

  3. public class Ch50 {       
  4.    
  5.         static int fai(int n)
  6.         {
  7.                 if(n<2)
  8.                         return n;
  9.                 else
  10.                         return fai(n-2)+fai(n-1);
  11.         }
  12.         /*
  13.             
  14.             值:  0 1 1 2 3 5 8
  15.             項:  0 1 2 3 4 5 6
  16.             
  17.            fai(5)
  18.            =fai(3)+fai(4)
  19.            =fai(1)+fai(2)+fai(2)+fai(3)
  20.            =1+fai(0)+fai(1)+fai(0)+fai(1)+fai(1)+fai(2)
  21.            =1+0+1+0+1+1+fai(0)+fai(1)   
  22.            =1+0+1+0+1+1+0+1     
  23.            =5
  24.           
  25.         */
  26.         public static void main(String[] args)
  27.         {
  28.                 int n;
  29.                 Scanner s=new Scanner(System.in);
  30.                 System.out.print("請問要推算費氏數列到第幾項次? ");
  31.                 n=s.nextInt();
  32.                 for(int i=0; i<=n; i++)
  33.                 {
  34.                         System.out.print(fai(i)+" ");
  35.                 }
  36.         }
  37. }
複製代碼
作者: 黃煜城    時間: 2020-2-5 13:32

  1. import java.util.Scanner;
  2. public class Ch25 {
  3.         static int fai(int n)
  4.         {
  5.                 if(n<2)
  6.                         return n;
  7.                 else
  8.                         return fai(n-2)+fai(n-1);
  9.         }
  10.                 public static void main(String[] args)
  11.         {
  12.                 int n;
  13.                 Scanner s=new Scanner(System.in);
  14.                 System.out.print("請問要推算費氏數列到第幾項?");
  15.                 n=s.nextInt();
  16.                 for(int i=0; i<=n; i++)
  17.                 {
  18.                         System.out.print(fai(i)+" ");
  19.                 }
  20.         }
  21. }
複製代碼
作者: 盧弘毅    時間: 2020-2-5 13:32

  1. import java.util.Scanner;

  3. public class Ch99 {
  4.         static int fai(int n)
  5.         {       
  6.                 if(n<2)
  7.                         return n;
  8.                 else
  9.                         return fai(n-2)+fai(n-1);
  10.         }
  11.         public static void main(String[] args) {
  12.             int n;
  13.             Scanner s=new Scanner(System.in);
  14.             System.out.print("請問要推算費氏數列到第幾項次? ");
  15.             n=s.nextInt();
  16.             for(int i=0;i<=n;i++)
  17.                     System.out.print(fai(i)+" ");
  18.         }
  19. }
複製代碼
作者: 張宸翔    時間: 2020-2-5 13:32

  1. import java.util.Scanner;

  3. public class Ch01 {

  5.         static int fai(int n)
  6.         {
  7.                 if(n<2)
  8.                         return n;
  9.                 else
  10.                         return fai(n-2)+fai(n-1);
  11.         }   
  12.         public static void main(String[] args) {
  13.                 int n;
  14.                 Scanner s=new Scanner(System.in);
  15.                 System.out.print("請問要推算到費氏數列到第幾項次? ");
  16.                 n=s.nextInt();
  17.                 for(int i=0; i<=n; i++)
  18.                 {
  19.                         System.out.print(fai(i)+" ");
  20.                 }
  21.         }
  22. }
複製代碼
作者: 何蕙妘    時間: 2020-2-5 13:33

本帖最後由 何蕙妘 於 2020-2-5 13:38 編輯
  1. public class Ch55 {
  2.     static int fai(int x)
  3.     {
  4.             if(x<2)
  5.                     return x;
  6.             else
  7.                     return fai(x-2)+fai(x-1);       
  8.     }
  9.         public static void main(String[] args)
  10.         {
  11.                 int x;
  12.                 Scanner s=new Scanner(System.in);
  13.                 System.out.print("請問要推算費式數列到第幾項次? ");
  14.                 x=s.nextInt();
  15.                 for(int i=0;i<=x;i++)
  16.                 {
  17.                         System.out.print(fai(i)+" ");
  18.                 }
  19.         }
  20. }
複製代碼
作者: 邱翊博    時間: 2020-2-5 13:34

  1. package likeacat;

  3. import java.util.Scanner;

  5. public class likeacat {
  6.         static int fai(int n)
  7.         {
  8.                 if(n<2)
  9.                                 return n;
  10.                 else
  11.                                 return fai(n-2)+fai(n-1);
  12.         }

  14.         public static void main(String[] args) {
  15.                 int n;
  16.                 Scanner s=new Scanner(System.in);
  17.                 System.out.print("請問要推算費氏數列到第幾項次? ");
  18.                 n=s.nextInt();
  19.                 for(int i=0; i<n; i++)
  20.                 {
  21.                         System.out.print(fai(i)+" ");
  22.                 }
  23.                
  24.         }

  26. }
複製代碼
作者: 蘇宜貞    時間: 2020-2-5 13:34

  1. import java.util.Scanner;

  3. public class Ch01
  4. {
  5.     static int fai(int n)
  6.     {
  7.             if(n<2)
  8.             {
  9.                     return n;
  10.             }else
  11.                     return fai(n-2)+fai(n-1);
  12.     }
  13.         public static void main(String[] args)
  14.         {
  15.          int n;
  16.          Scanner s=new Scanner(System.in);
  17.          System.out.print("要推算費氏數列到哪一項次? ");
  18.          n=s.nextInt();
  19.          for(int i=0; i<=n; i++)
  20.                  System.out.print(fai(i)+" ");
  21.         }
  22. }
複製代碼
作者: 蘇行一    時間: 2020-2-5 13:35

  1. import java.util.Scanner;


  4. public class Ch1
  5. {
  6.         static int fai(int n)
  7.         {
  8.                 if(n<2)
  9.                         return n;
  10.                 else
  11.                         return fai(n-2)+fai(n-1);
  12.         }
  13.         public static void main(String[] args)
  14.         {
  15.                 int n;
  16.                 Scanner s=new Scanner(System.in);
  17.                 System.out.print("請問要推算費氏數列到第幾項次? ");
  18.                 n=s.nextInt();
  19.                 for(int i=0; i<=n; i++)
  20.                         System.out.print(fai(i)+" ");
  21.         }

  23. }
複製代碼
作者: 蔡承翰    時間: 2020-2-5 13:35

  1. import java.util.Scanner;
  2. public class Ch01{
  3.         static int fai(int n){
  4.                 if(n<2)
  5.                         return n;
  6.                 else
  7.                         return fai(n-2)+fai(n-1);
  8.         }
  9.         public static void main(String args[]){
  10.                 Scanner s=new Scanner(System.in);
  11.                 int n;
  12.                 System.out.print("請問要推算費氏數列到第幾項次? ");
  13.                 n=s.nextInt();
  14.                 for(int i=0;i<=n;i++){
  15.                         System.out.print(fai(i)+" ");
  16.                 }
  17.         }
  18. }
複製代碼
作者: 楊秉樺    時間: 2020-2-5 13:36

  1. import java.util.Scanner;
  2. public class Ch45
  3. {
  4.         static int fai(int n)
  5.         {
  6.                 if (n<2)
  7.                         return n;
  8.                 else
  9.                         return fai(n-2)+fai(n-1);
  10.         }
  11.         public static void main(String[] args) {
  12.                 Scanner s=new Scanner(System.in);
  13.                 int n;
  14.                 System.out.print("請問要推算費氏數列到第幾項次? ");
  15.                 n=s.nextInt();
  16.                 for (int i=0;i<=n;i++)
  17.                         System.out.print(fai(i)+" ");
  18.         }
  19. }
複製代碼
作者: 劉家銘    時間: 2020-2-5 13:37

  1. package fai;

  3. import java.util.Scanner;

  5. public class fai {


  8.         static int fai(int n)
  9.         {
  10.                 if(n<2)
  11.                         return n;
  12.                 else
  13.                         return fai(n-2)+fai(n-1);
  14.         }

  16.         public static void main(String[] args)
  17.         {
  18.             Scanner s=new Scanner(System.in);
  19.             int n;
  20.             System.out.println("請問要算費氏數列到第幾項?");
  21.             n=s.nextInt();
  22.         for(int i=0; i<=n; i++)
  23.         {
  24.                 System.out.print(fai(i)+" ");
  25.         }
  26.             
  27.         }

  29. }
複製代碼
作者: 沙芃妘    時間: 2020-2-5 13:38

  1. package ggg;

  3. import java.util.Scanner;

  5. public class Ch55 {
  6. static int fai(int n)
  7.        
  8. {
  9.                 if(n<2)
  10.                         return n;
  11.                 else
  12.                         return fai(n-2)+fai(n-1);
  13.                 }
  14.         public static void main(String[] args)
  15.         {
  16.                 int n;
  17.                 Scanner s=new Scanner(System.in);
  18.                 System.out.print("請問要推算費氏數列到第幾項次?");
  19.         n=s.nextInt();
  20.         for(int i=0; i<=n; i++)
  21.         {
  22.                 System.out.println(fai(i)+" ");
  23.         }
  24.         }

  26. }
複製代碼
作者: 陳梓瑜    時間: 2020-2-5 13:38

  1. import java.util.Scanner;


  4. public class Ch44 {
  5.        static int fai(int n)
  6.        {
  7.                if(n<2)
  8.                        return n;
  9.                else
  10.                        return fai(n-2)+fai(n-1);
  11.        }
  12.         public static void main(String[] args)
  13.         {
  14.                 int n;
  15.                 Scanner s=new Scanner(System.in);
  16.                 System.out.print("請問要推算費是數列到第幾項次?");
  17.                 n=s.nextInt();
  18.                 for(int i=0;i<=n;i++)
  19.                 {
  20.                         System.out.print(fai(i)+" ");
  21.                 }
  22.         }

  24. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2