算法 - 打印1000以内的斐波那契数列

内容简介：规律: 前两项的和跟第三项相等原链接文：写博客不易，转载请保留原文链接，谢谢!

@Test
public void test() {
  print(1, 1, 1000);
}

/**
  * 递归打印斐波那契数列
  *
  * @param i   第一项
  * @param j   第二项
  * @param max 最大数
  */
private void print(int i, int j, int max) {
  // 如果j为1, 说明是前两项, 因为前两项都是1, 提前打印出来
  if (j == 1) System.out.print(i + ", " + j + ", ");
  int sum = i + j;
  if (sum > max) return;
  System.out.print(sum + ", ");
  print(j, sum, max);
}

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网

关注我们，获取更多IT资讯^_^

查看所有标签

• 算法记录 >> 斐波那契数列
• 蓝桥杯 ALGO-45 算法训练 调和数列问题
• FreeCodeCamp 中级算法题 - 斐波那契数列奇数项求和
• 几个经典算法（九九乘法表，斐波那契数列）
• 看图轻松理解斐波那契数列
• numpy中linspace用法 （等差数列创建函数）

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。