Java:thinging in java p153 exercise 9

標籤：

 1 import java.util.Scanner; 2  3 public class Fibonacci { 4  5     int fibo(int n) { 6         switch (n) { 7         case 1: 8             return 1; 9         case 2:10             return 1;11         default:12             return fibo(n - 1) + fibo(n - 2);13         }14     }15 16     public static void main(String[] args) {17 18         Scanner scanner = new Scanner(System.in);19         int n = scanner.nextInt();20 21         Fibonacci f = new Fibonacci();22 23         for (int i = 0; i < n; i++) {24             System.out.println(f.fibo(i + 1));25         }26     }27 }

輸出

1 52 13 14 25 36 5

 

Java:thinging in java p153 exercise 9