Java编程思想第四章练习题9：斐波那契数列-优快云博客

本文链接：https://blog.youkuaiyun.com/hi__study/article/details/88785785

本文介绍了一种生成斐波那契数列的方法，包括使用迭代和递归两种方式实现。迭代方法通过列表保存数列并打印，递归方法则直接返回数列中指定位置的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

习题：一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的，从第3个数字起每个数字都是前两个数字的和，创建一个方法，接受一个整数参数，并显示从第1个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。

解答：

   /**
   * 斐波那契数列的前n项
   *
   * @param n
   */
   public void fibonacciIteration(int n) {
       List<Integer> fibonacciList = new ArrayList<Integer>();
       // 斐波那契数列的第1项和第2项都是1
       fibonacciList.add(1);
       fibonacciList.add(1);

       for (int i = 2; i < n; i++) {
           fibonacciList.add(fibonacciList.get(i - 1) + fibonacciList.get(i - 2));
       }

System.out.println(fibonacciList);
}

另：递归计算斐波那契数量的第n项。

   /**
   * 斐波那契数列的第n项
   *
   * @param n
   * @return
   */
   public int fibonacciRecursion(int n) {
       if (n <= 2)
           return 1;

return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);
}

斐波那契数列是很简单的算法，此贴仅用于记录。