遞歸求斐波那契數據列

 1 import java.util.Scanner;
 2 
 3 /*
 4 斐波那契數列：1，1，2，3，5，8，13，21，34......
 5 能夠看出從第三項開始每一項都是前兩項之和
 6  */
 7 public class Fibonacci {
 8     public static void main(String[] args) {
 9         Scanner sc=new Scanner(System.in);
10         System.out.println("輸入一個正整數x：");
11         int x=sc.nextInt();
12         System.out.println(fun(x));
13     }
14     public static int fun(int x){
15         if(x==1||x==2){
16             return 1;
17         }else
18         {
19             return fun(x-1)+fun(x-2);
20         }
21     }
22 }

結果顯示：

 1 輸入一個正整數x：

2 23

3 28657