【程式1】
題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
1.程式分析： 兔子的規律為數列1,1,2,3,5,8,13,21....

   斐波那契數列, S_n = S_n-1+S_n-2

import java.util.*; public class RubbitTest{ public static void main (String[] args) { long s1,s2;// 定義這個月和下個月兔子的數量 s1 = 1; //第一個月為1對 s2 = 1; //第二個月為1對 int i=1; //定義一個控制變數 int m; // 月份數 Scanner in = new Scanner(System.in); //從控制檯輸入想要檢視的月份 System.out.println("請輸入你想要檢視的月數:");//輸入提示 m = in.nextInt();//輸入的整數月份賦值給m //while迴圈 while(true){ //第一個月和第二個月兔子的數量都為1對 if(i==1||i==2){ System.out.println(i+" month: "+s1); i++; // 控制變數 i 加1 } // i 大於3並且小於我們需要檢視的月份 else if(i<m){ s1 = s1+s2; s2 = s1+s2; System.out.println(i+" month: "+s1); i++;//月份加1 System.out.println(i+ " month: "+s2); i++; //朋份加1 }else{ break;//不符合條件就退出 } } } }