|NO.Z.00034|——————————|BigDataEnd|——|Java&方法封装.V16|——|Java.v16|费氏数列.v02|递推实现|

一、费氏数列的递推实现

### --- 案例题目

~~~     ——>        编程实现费式数列中第n项的数值并返回。
~~~     ——>        费式数列：1 1 2 3 5 8 13 21 ……

二、递推实现原理

三、编程代码

### --- 编程代码

/*
    编程实现对费氏数列类的测试  测试类
 */

public class FeeTest {

    // 自定义成员方法实现费氏数列中第n项数值的计算并返回，n由参数指定
    // 1 1 2 3 5 8 13  21 ....
    int show(int n) { // int n = 5; int n = 4; int n = 3; int n = 2; int n = 1;
        // 1.使用递归的方式进行计算
        /*
        // 当n=1或者n=2时，结果是1
        if(1 == n || 2 == n) {
            return 1;
        }
        // 否则结果是前两项的和
        return show(n-1) + show(n-2);
        // show(5) => return show(4) + show(3); => 5
        // show(4) => return show(3) + show(2); => 3
        // show(3) => return show(2) + show(1); => 2
        // show(2) => return 1;                 => 1
        // show(1) => return 1;                 => 1
        */
        // 2.使用递推的方式进行计算
        int ia = 1;
        int ib = 1;
        for(int i = 3; i <= n; i++) {
            int ic = ia + ib;
            ia = ib;
            ib = ic;
        }
        return ib;
    }
    
    public static void main(String[] args) {
    
        // 1.声明FeeTest类型的引用指向该类型的对象
        FeeTest ft = new FeeTest();
        // 2.调用方法计算并打印
        int res = ft.show(55);
        System.out.println("计算的结果是：" + res); // 5
    }
}

四、编译打印

### --- 编译

C:\Users\Administrator\Desktop>javac FeeTest.java

### --- 打印输出

C:\Users\Administrator\Desktop>java FeeTest
计算的结果是：2144908973

---

 

 

 

 

 

 

 

 

 

---

Walter Savage Landor:strove with none,for none was worth my strife.Nature I loved and, next to Nature, Art:I warm'd both hands before the fire of life.It sinks, and I am ready to depart

                                                                                                                                                   ——W.S.Landor

---