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 5
2 1
3 1
4 2
5 3
6 5

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。