发现

任务

客服工单

发文章

斐波那契数列算法详解

分享
源码 2024-10-2 01:53:50 36 0 来自 中国
1.概述

见名知意，斐波那契数列，就是数列，它的规则是如许界说的，前两个数是0和1，之后每一个数字都是前两个数字之和。
换句话说，该数列的第n个数字是前面两个数字之和（即第n-1个和第n-2个数字之和）。
下面这组数列就是斐波那契数列：
0,1,1,2,3,5,8,13,21,34,55,89,144,233.......
2.程序实现（基于Java）

如今要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。
实现斐波那契数列的方式有很多，下面就先容几种常用的算法：
第一种：递归法
递归法就是不停地调用本身，直到盘算出第n项的斐波那契数，程序实现如下：

举报

您需要登录后才可以回帖 登录 | 立即注册
源码
优秀作者 助人为乐 人气作者
文章
382
问答
382
粉丝
0

所属分类: 问答交流

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-21 23:03, Processed in 0.162916 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表