古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子， 假如兔子都不死，问每个月的兔子总数为多少？

数列：1   1   2   3   5   8   13......

可以总结出公示为F(n)=F(n-1)+F(n-2)

java程序代码实现如下：

public class ArithTest {    public static void main(String[] args) {        ArithTest at = new ArithTest();        // 算法一：显示前20个月每月兔子数量        for(int n=1;n<=20;n++){            System.out.println("第"+n+"个月兔子数量为"+at.f(n));        }    /* 算法一：斐波那契数列     * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子， 假如兔子都不死，问每个月的兔子总数为多少？     * 规律：1 1 2 3 5 8 13 ...     * f(n)=f(n-1)+f(n-2)     */    public int f(int n){        if(n==1|n==2){            return 1;        }else{            return f(n-1)+f(n-2);        }    }}

执行结果为：

第1个月兔子数量为1第2个月兔子数量为1第3个月兔子数量为2第4个月兔子数量为3第5个月兔子数量为5第6个月兔子数量为8第7个月兔子数量为13第8个月兔子数量为21第9个月兔子数量为34第10个月兔子数量为55第11个月兔子数量为89第12个月兔子数量为144第13个月兔子数量为233第14个月兔子数量为377第15个月兔子数量为610第16个月兔子数量为987第17个月兔子数量为1597第18个月兔子数量为2584第19个月兔子数量为4181第20个月兔子数量为6765