菲波那切數列的JAVA演算法__C語言

來源:互聯網
上載者:User
/*菲波那契數列指的是這樣一個數列:
    1,1,2,3,5,8,13,21……
 該數列的提出最初是關於兔子的數量的,即:小兔一對,若在它們出生後第二個月成年,
 第三個月就有生殖能力,而有生殖能力的一對兔子每一個月都生一對兔子。設所生的一
 對兔均為一雌一雄,且均無死亡。問新生的一對兔子一年後可以繁殖成多少對兔子。
原理是:當月的兔子對數等於上個月的兔子對數加上這個月出生的兔子對數;而這個月出
生的兔子對數又等於當月有生殖能力的兔子對數,即等於前兩個月的兔子對數。即第n個
月後的兔子對數fn,是在前一個月已有的兔子對數fn-1 的基礎上增加的,增加的對數是
當月有生殖能力的兔子對數,它等於前兩個月就有的兔子對數fn-2,這樣我們就有
fn=fn-1+fn-2
 *
 */

public class Fibonacci
{
public static void main(String[] args)
{
    //初始設定變數
    int n0 = 1, n1 = 1, n2;
     
    System.out.print(n0 + " " + n1 + " ");
   
    //引入for迴圈依次執行三個運算式,限定i的取值範圍為<10
    for (int i = 0; i < 10; i++)
{
        //下一個數是早先的兩個數的和
        n2 = n1 + n0;
       
    System.out.print(n2 + " ");
   
        //早先的第一個數成為早先的第二個數
        n0 = n1;
        //同時當前的數成為早先的數
        n1 = n2; // And current number becomes previous
}
System.out.println(); // Terminate the line
}
}   

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.