爱意东升西落,浪漫至死不渝.。
2021-06-24 10:53
采纳率: 75%
浏览 14

求Fibonacci数列:1,1,2,3,5,8…第四十个数的值,(使用递归)

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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 一剑荒芜 2021-06-24 11:23
    已采纳
    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);
                }
            }
        }
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题