斐波那契數列（從第三個數字開始都是前面兩個數字的和），1.1.2.3.5.8......，輸入一個數字，比如3,顯示前面三個數字1,1,2.

 1 public class practice {
 2     int fib(int n) {//遞歸
 3         if (n <=2) return 1;//數列前兩個返回1，無規律可尋。
 4         return (fib(n -1) +fib(n - 2));//從第三個開始，則是前面兩個數字的和。
 5     }
 6     public static void main(String[] args) {
 7        practice f=new
 
 practice();
 8         /*控制控制臺，輸入一個數字，顯示相應數字的個數*/
 9         Scanner sc=new Scanner(System.in);
10         System.out.println("請輸入一個數字：");
11         int i= sc.nextInt();
12         for(int j=1;j<=i;j++) {
13             System.out.print(f.fib(j)+" ");
14         }
15     }
16 }

運行結果：

斐波那契數列，1.1.2.3.5.8......，輸入一個數字，比如3,顯示前面三個數字1,1,2.