24h購物| | PChome| 登入
2012-05-23 19:03:20| 人氣353| 回應0 | 上一篇 | 下一篇

[JAVA][作業] Lab8 遞迴

推薦 0 收藏 0 轉貼0 訂閱站台

Write a recursive method definition for a static method that has one parameter n of type int and that returns the nth Fibonacci number. F0 is 1, F2 is 2, F3 is 3, F4 is 5. And in general Fi+2 = Fi + Fi+1 for I = 0,1,2,…

Place the method in a class that has a main that tests the method.


真的是非常水...

/**

 * @author Shiang-Yun Yang
 */
public class Lab8 {
    public static int fibonacciNumber(int n) {
        if(n < 2)
            return 1;
        else
            return fibonacciNumber(n-1)+fibonacciNumber(n-2);
    }
    public static void main(String[] args) {
        for(int i = 0; i < 40; i++)
            System.out.printf("F(%d) = %d\n", i, fibonacciNumber(i));
    }
}

台長: Morris
人氣(353) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: [學習]Java |
此分類下一篇:[JAVA] Applet 圖片嵌入實驗
此分類上一篇:[JAVA][作業] Lab7 讀檔練習

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文