求 1 1 2 3 5 8 ... 的第n个数 迭代法和递归来求

一、递归法

递归分为两种，直接递归和简介递归；

直接递归：方法自身调用自己；

间接递归：A方法调用B方法，B方法调用C方法，C方法调用A方法；

1、在什么时候写出递归的的方法：

把总的功能分解成子功能，且子功能的记录逻辑与总的计算逻辑类似；

2、在定义递归方法时,需要具备两个条件:

     ① 在方法中自己调用自己;

     ② 给递归一个终止的条件;

如果让递归无限循环执行，会出现栈内存溢出：java.lang.StachOverflowError;

递归一定要有条件限定保证递归可以停止，且递归次数不能太多，否则也会发生栈内存溢出。

public class test {

    public static void main(String[] args) {
        f(40);
    }

    public static int f(int i) {
        if (i == 1 || i == 2) {
            return 1;
        } else {
            return f(i - 1) + f(i - 2);
        }
    }
}

二、迭代法

public class test {
    public static void main(String[] args) {
        f(40);
    }
    public static long f(int index){
        if(index<0){
            System.out.println("Error:输入错误，请输入大于0的值");
            return -1;
        }
        int a = 1;
        int b = 1;
        int c = 0;
        for(int i = 0;i<index-2;i++){ //去除前两个数1、1，循环相加index-2次。
            c = a + b;
            a = b; //第2个数变为第1个数
            b = c; //和变为第2个数
        }
        return c;
    }
}