Java数据结构与算法分析——斐波拉契数列
发布日期:2021-06-30 11:18:15
浏览次数:2
分类:技术文章
本文共 836 字,大约阅读时间需要 2 分钟。
斐波那契数列概述
斐波那契数列(Fibonacci sequence),又称数列、因列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)在现代物理、准、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
斐波拉契数列示例
0、1、1、2、3、5、8、13、21、34.........
斐波拉契数列计算公式
Fn=F(n-1)+F(n-2) ?其中n是正整数,且n大于等于2
Java语言实现斐波拉契数列
package com.algorithm;/** * 本文作者:谷哥的小弟 * 博客地址:http://blog.csdn.net/lfdfhl */public class TestFibonacci { public static void main(String[] args) { int result = fibonacci(8); System.out.println(result); } public static int fibonacci(int index) { if(index>=0) { if(index==0) { return 0; }else if(index==1) { return 1; }else { return fibonacci(index-1)+fibonacci(index-2); } }else { System.out.println("请你重新输入"); return -1; } }}
转载地址:https://it9527.blog.csdn.net/article/details/6173906 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月20日 18时10分30秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Cassandra & CQL
2019-04-30
Oracle数据库
2019-04-30
Oracle数据库命令
2019-04-30
plsql
2019-04-30
有限状态机FSM
2019-04-30
Win10 Docker
2019-04-30
Python绘制动画并保存为gif/mp4 (matplotlib)
2019-04-30
PRM概率路线图
2019-04-30
ROS(六)——订阅者Subscriber的编程实现(C++ & Python)
2019-04-30
ROS(七)——话题消息的定义与使用
2019-04-30
yolov3入门实战
2019-04-30
B树 & B+树
2019-04-30
Node-Red(一)——简介与安装
2019-04-30
representation learning 表示学习/表征学习
2019-04-30
Haar特征
2019-04-30
Python 之 histogram直方图
2019-04-30
Python 之 Scatter散点图
2019-04-30
Python实现决策树 Desision Tree & 可视化
2019-04-30
决策树 Decision tree
2019-04-30