Ark_Scorpion
2021-10-15 11:11
采纳率: 80%
浏览 59
已结题

用java数组求斐波那契数列前20项

题目描述
创建一个数组,用来存放斐波拉契数列(0、1、1、2、3、5、8、13、21、34、……)的前20项,然后遍历数组,将该数列显示出来。

输入描述

输出描述
斐波拉契数列的前20项,项与项之间用空格分隔

输出样例
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

  • 好问题 提建议
  • 收藏

3条回答 默认 最新

  • 梦想川流不息 2021-10-15 11:19
    已采纳
    
    public static void main(String[] args) {
            int[] arr = new int[20];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = count(i);
            }
    
            for (int num : arr) {
                System.out.print(num + " ");
            }
        }
    
        public static int count(int num) {
            if ((num == 0) || (num == 1))
                return num;
            else
                return count(num - 1) + count(num - 2);
        }
    
    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • zcl_1991 2021-10-15 11:13

    从第3个开始 arr[i] = arr[i-1] + arr[i-2];

    评论
    解决 无用
    打赏 举报
  • 让往事非 2021-10-15 12:46

    我的博客里有这个问题的解析 和完整代码

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题