Calculation -- 07 -- Java生成前N个斐波那契数列

原文链接：Calculation – 07 – Java生成前N个斐波那契数列

---

相关文章：

• Calculation – 01 – Java判断一个数是否为质数

• Calculation – 02 – Java筛选出1到N之间的质数

• Calculation – 03 – Java分解质因数

• Calculation – 04 – Java获取1到N之间的勾股数

• Calculation – 05 – Java给定两个数字列表，返回所有的数对

• Calculation – 06 – Java遍历打印文件内容

• Calculation – 07 – Java生成前N个斐波那契数列

---

• 常规方法

  private static int[] getFibonacci1(int n) {
      int[] fibonacci = new int[n];
      if (n < 1) {
          return null;
      }
      if (n == 1) {
          fibonacci[0] = 1;
          return fibonacci;
      }
      if (n == 2) {
          fibonacci[0] = fibonacci[1] = 1;
          return fibonacci;
      }
      fibonacci[0] = fibonacci[1] = 1;
      for (int i = 2; i < n; i++) {
          fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
      }
      return fibonacci;
  }
  
  public static void main(String[] args) {
      System.out.println(Arrays.toString(getFibonacci1(10)));
  }
  
  // [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
  

• lambda方法

  private static List<Integer> getFibonacci2(int n) {
      if (n < 1) {
          return null;
      }
      return Stream.iterate(new int[]{1, 1}, fibonacci -> new int[]{fibonacci[1], fibonacci[0] + fibonacci[1]})
              .limit(n).map(fibonacci -> fibonacci[0]).collect(toList());
  }
  
  public static void main(String[] args) {
      System.out.println(getFibonacci2(10));
  }
  
  // [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]