求Fibonacci数列：1,1,2,3,5,8…第四十个数的值，（使用递归）

Question

求解答，必定采纳。求解答，必定采纳。求解求解

Answer 1

public static Integer getNumF(List<Integer> list){
        if (list.size() == 40){
            return list.get(list.size() - 1);
        }else{
            if (list.size() < 2){
                list.add(1);
                return getNumF(list);
            }else{
                Integer integer = list.get(list.size() - 1);
                Integer integer2 = list.get(list.size() - 2);
                list.add(integer + integer2);
                return getNumF(list);
            }
        }
    }