斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........

这个数列从第3项开始,每一项都等于前两项之和。

来历

斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?
我们不妨拿新出生的一对小兔子分析一下:
第一个月小兔子没有繁殖能力,所以还是一对
两个月后,生下一对小兔对数共有两对
三个月以后,老兔子又生下一对,因为小兔子还没有繁殖能力,所以一共是三对
------
依次类推可以列出下表:
经过月数
1
2
3
4
5
6
7
8
9
10
11
12
幼仔对数
1
0
1
1
2
3
5
8
13
21
34
55
成兔对数
0
1
1
2
3
5
8
13
21
34
55
89
 
总体对数
1
1
2
3
5
8
13
21
34
55
89
144
 
幼仔对数=前月成兔对数
成兔对数=前月成兔对数+前月幼仔对数
总体对数=本月成兔对数+本月幼仔对数
可以看出幼仔对数、成兔对数、总体对数都构成了一个数列。这个数列有关十分明显的特点,那是:前面相邻两项之和,构成了后一项。

递推公式

斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)
显然这是一个线性递推数列。

代码

/**生成100以内的斐波那契数列 */
public class Test
{
public static void main(String[] args)
{System.out.println("斐波那契数列:");/**采用for循环,声明3个变量:i---当月												

【Java】求100以内的斐波那契数列相关推荐

  1. python显示1000以内的斐波拉契数列_python实现斐波那契数列

    首先想到的是用递归来解决 求100内的斐波那契数列: def diGui(num=100): a,b = 0,1 # 为了方便看打印,我就用list存一下 lit = [] while a < ...

  2. java求第k个斐波那契数_Java程序查找第n个斐波那契数

    可以通过多种方式找到第n个斐波那契数.在这里,我们将使用动态编程技术以及优化空间. 让我们看一个例子- 示例public class Demo{ static int fibo(int num){ i ...

  3. 使用Python,输出1000以内的斐波那契数列(一看就懂)

    a,b = 1,1 while True: if a <= 1000: print(a) a,b = b,a+b else: break 第3,6行代码前面4个空格: 4,5,7行前面8个空格

  4. 斐波那契数列(python)

    定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列& ...

  5. JAVA中打印斐波拉契数列_java打印斐波那契数列

    每行 5 个,输出斐波那契数列的前 20 个数字 6. 编写程序接受用户输入一个... 3 ? 这一公式输出斐波那契数列中的前 40 个数. 保存文件名为:bnds11.java class bnds ...

  6. python兔子繁殖问题中如何输出相应月份的数列_斐波那契数列介绍及Python中五种方法斐波那契数列...

    Q:斐波那契数列为何那么重要,全部关于数学的书几乎都会提到? A:由于斐波那契数列在数学和生活以及天然界中都很是有用.html 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequ ...

  7. Python实现打印斐波那契数列

    斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列,在这个数列当中,从第三项起,每一项都是前两项数字之和. 非递归实现打印斐波那契数列 ...

  8. 4.2寻找水仙花数(阿姆斯特朗数)、完美数,生成斐波那契数列,Craps赌博游戏

    寻找阿姆斯特朗数 水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯 ...

  9. 1,2,3,5,8,13用C语言输出前20项,c语言,编程实现,求斐波那契数列,1,1,2,3,5,8,......的前20项及前20项和...

    C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...

最新文章

  1. Linux的cat、more、less有什么区别
  2. AOP代理配置pointcut
  3. push notification for iphone
  4. 皮一皮:有的人自以为有小聪明...
  5. 关于“如何破坏单例“我说了好几种方式,面试官却说:我其实随便问问,没想到你真会
  6. Linux操作(6)—— 查找文件及查看文件内容
  7. python控制条件语句_Python条件控制语句
  8. ncl如何添加线shp文件_NCL画图个例讲解
  9. 第十天 Oracle安装前准备工作
  10. csh sum算总和_如何在R中使用sum()–在R中查找元素的总和
  11. Windows设计师:多核芯片要求全新操作系统
  12. JavaScript:面向对象简单实例——图书馆
  13. copula函数(高斯copula函数)
  14. Android iso文件打开,安卓手机iso文件用什么打开?
  15. JDK动态代理原理解析
  16. 橙子君正在维护服务器,橙子VR常见问题有哪些 橙子VR常见问题答案汇总
  17. go import 导入包名前加下划线 _
  18. 正则验证邮箱格式是不是正确
  19. 电脑wifi显示连接上了但是没有网络是怎么回事,手机wifi网络正常,已解决
  20. 八十年代曾经的十大经典zz

热门文章

  1. nginx stream模块
  2. git本地分支和远程分支操作
  3. 挖掘建模-分类与预测-决策树
  4. numpy+pandas+matplotlib绘制对数函数图形
  5. LeetCode 274. H-Index
  6. 华科05-03年计算机考研复试机试
  7. 16-mysql-dml语言-增删改数据
  8. 草稿-调试让本地的django项目上线到云服务器-不完整版
  9. python-函数的位置参数
  10. bootstap-栅格系统