Fibonacci费氏数列

/**
   * @param args
   * Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，
   *一个月后小免子也开始生产。
   *起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。
   * 如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似的道理也可以用于植物的生长，这就是Fibonacci数列，
   一般习惯称之为费氏数列，例如以下： 1、1 、2、3、5、8、13、21、34、55、89......
   *
   */
   public static void main(String[] args) {
       // TODO Auto-generated method stub
       System.out.println("输入数值");
       Scanner scanner = new Scanner(System.in);
       int number = scanner.nextInt();
       int arrary[] = new int[number];
       for(int i = 0; i< number;i++ ){
           arrary[i] = Fibonacci(i+ 1);
       }
       System.out.println("费氏数列为" + Arrays.toString(arrary));
       scanner.close();
   }

public static int Fibonacci(int number) {
       if (number == 1 || number == 2) {
           return 1;
       } else {
           return (Fibonacci(number - 1) + Fibonacci(number - 2));
       }
   }

Fibonacci费氏数列相关推荐

算法--兔子生兔子的问题(费氏数列)
#include <stdio.h> int Fib( int n ) {// 说明// Fibonacci 为 1200 年代的欧洲数学家 , 在他的着作中曾经提到 : 「若有一只免子每 ...
CC00033.bigdatajava——|Java方法封装.V15|——|Java.v15|费氏数列.v01|递归实现|
一.费氏数列的递归实现 ### --- 案例题目~~~ --> 编程实现费式数列中第n项的数值并返回. ~~~ --> 费式数列:1 1 2 3 5 8 13 21 -- 二.递归分析三 ...
CC00034.bigdatajava——|Java方法封装.V16|——|Java.v16|费氏数列.v02|递推实现|
一.费氏数列的递推实现 ### --- 案例题目~~~ --> 编程实现费式数列中第n项的数值并返回. ~~~ --> 费式数列:1 1 2 3 5 8 13 21 -- 二.递推实现原理 ...
Java算法：每对新生兔子第三个月期起生一对兔子（费氏数列）
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 兔子的规律为数列1,1,2, ...
费氏(Fibonacci)数列、最大公约数，最小公倍数
费式数列说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起初只有一只免子,一个月后就有两只免子,二个月后有三只免 ...
费氏搜寻法之算法分析与实现
费氏搜寻法简介费氏搜寻法,就是利用斐波那契数列从有序数列中搜寻特定元素的一种搜索算法. 二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示以2为底的 ...
C实现费氏查找算法
问题引入费氏数列即斐波那契数列. 斐波那契数列,又称黄金分割数列,数列形式为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,98 ...
UVA10229 Modular Fibonacci 【循环数列】
The Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence: F0 = ...
python利用递归函数实现斐波那契数列_Python使用while循环输出斐波那契数列(Fibonacci)...
斐波那契数列又称费波那契数列(意大利语:Successione di Fibonacci),又译为费波拿契数.斐波那契数列.费氏数列.黄金分割数列.在西方,首先研究这个数列的是比萨的列奥那多(意大利人 ...
斐波那契数列算法(C#)
上周抽了一天的时间去6家公司面试,时间太紧都是马马虎虎的,好在这趟面试还是有很多收获的,由此可见自己的理论功底真是差劲的要死,还有语言表达能力. 调侃的来说混了这么久,没有衣××的理论功底,只有雷×× ...

Fibonacci费氏数列

Fibonacci费氏数列相关推荐

最新文章

热门文章