循环嵌套-斐波那契数列

public class Ex03{
    public static void main(String[] args){
        /*
            古典问题:有一对兔子,3个月之后每个月都可以生一对小兔子,小兔子3个月之后又可以每个月生一对小兔子,假设兔子不死。问1年后有多少对兔子?
                    
            斐波那契数列:1    1    2    3    5    8    13....
            f(n)=f(n-1)+f(n-2); n>=3
        */
        int f_1=1;//f(n-1)
        int f_2=1;//f(n-2)
        int f_n=0;//f(n) 第N个月的兔子总数
        for(int i=3;i<=12;i++){
            f_n = f_1+f_2;
            f_2 = f_1;
            f_1 = f_n;
        }
        System.out.println("共有"+f_n+"对兔子!");
        
    }
}

 

posted @ 2017-05-31 19:11  大技霸  阅读(258)  评论(0编辑  收藏  举报