求 1 1 2 3 5 8 ... 的第n个数 迭代法和递归来求_java用递归计算数列1 1 2 3 5 8…n,第n项的值

一、递归法

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;
    }
}