博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
斐波那契数列
阅读量:5082 次
发布时间:2019-06-13

本文共 1146 字,大约阅读时间需要 3 分钟。

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。  

斐波那契当时是为了描述如下情况的兔子生长数目:  第一个月初,有一对刚诞生的兔子  第二个月之后(第三个月初),它们可以生育  每月每对可生育的兔子会诞生下一对新兔子  兔子永不死去

  可以用图片这样描述:

  上述数列是这样的:1、1、2、3、5、8、13、21、34、……

  斐波那契用数学上的函数这样定义上述数列:

  

这就是大名鼎鼎的斐波那契数列。代码实现如下: 

package com.itszt.test8;/** * 斐波那契数列 */public class Test3 {    static void f(int x){        int f1=1,f2=1;        if(x==1){            System.out.println(f1);        }        if(x==2){            System.out.println(f1+"  "+f2);        }        if(x>=3){            for(int j=1;j<=x;j++){                System.out.print(j+"   ");            }            System.out.println();            System.out.print(f1+"   "+f2);            int i=3;            while(i<=x){                f1=f1+f2;                f2=f1+f2;                System.out.print("   "+f1);                System.out.print("   "+f2);                i++;            }        }    }    public static void main(String[] args) {        f(7);    }}

  运行上述代码,结果如下:

1   2   3   4   5   6   7   1   1   2   3   5   8   13   21   34   55   89   144  

转载于:https://www.cnblogs.com/lizhangyong/p/8111370.html

你可能感兴趣的文章
poj1981 Circle and Points 单位圆覆盖问题
查看>>
POP的Stroke动画
查看>>
SQL语句在查询分析器中可以执行,代码中不能执行
查看>>
yii 1.x 添加 rules 验证url数组
查看>>
html+css 布局篇
查看>>
SQL优化
查看>>
用C语言操纵Mysql
查看>>
轻松学MVC4.0–6 MVC的执行流程
查看>>
redis集群如何清理前缀相同的key
查看>>
Python 集合(Set)、字典(Dictionary)
查看>>
获取元素
查看>>
proxy写监听方法,实现响应式
查看>>
第一阶段冲刺06
查看>>
十个免费的 Web 压力测试工具
查看>>
EOS生产区块:解析插件producer_plugin
查看>>
mysql重置密码
查看>>
jQuery轮 播的封装
查看>>
一天一道算法题--5.30---递归
查看>>
JS取得绝对路径
查看>>
排球积分程序(三)——模型类的设计
查看>>