java算法2——费氏数列

这个比较简单，直接上代码：

import java.util.ArrayList;
import java.util.List;/*
说明：
Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后也开
始生产。起初只有一只兔子，一个月后就有两只兔子，二个月后就有三只兔子，三个月后有五只兔子(小兔子投入
生产)……
如果不太理解这个例子的话，举个图就知道了，注意新生的小兔子需一个月成长期才会投入生产，类似的道理也可
以用于植物生长这就是Fibonacci数列，一般习惯称之为费式数列，例如一下：1，1，2，3，5，8，13，21，34，
55，89解法：
我们可以讲费式数列定义为以下：
Fn = Fn-1 + Fn-2， n > 1
Fn = n, n = 0 或 1
*/
public class Fibonacci {public static void main(String[] args) {data(1);}public static void data(int n) {List<Integer> data = new ArrayList<Integer>();data.add(n);data.add(n);if(n>0) {for(int x=2;x<=20;x++) {int count = data.get(x-1)+data.get(x-2);data.add(count);}System.out.println(data);}}}

运行结果：

java算法2——费氏数列相关推荐

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 -- 二.递推实现原理 ...
算法--兔子生兔子的问题(费氏数列)
#include <stdio.h> int Fib( int n ) {// 说明// Fibonacci 为 1200 年代的欧洲数学家 , 在他的着作中曾经提到 : 「若有一只免子每 ...
Java算法：每对新生兔子第三个月期起生一对兔子（费氏数列）
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 兔子的规律为数列1,1,2, ...
费氏(Fibonacci)数列、最大公约数，最小公倍数
费式数列说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起初只有一只免子,一个月后就有两只免子,二个月后有三只免 ...
C实现费氏查找算法
问题引入费氏数列即斐波那契数列. 斐波那契数列,又称黄金分割数列,数列形式为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,98 ...
102道java算法
1:奥运奖牌计数 import java.util.Scanner; //输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金.银.铜牌数目,以一个空格分开 //输出1 ...
费氏搜寻法之算法分析与实现
费氏搜寻法简介费氏搜寻法,就是利用斐波那契数列从有序数列中搜寻特定元素的一种搜索算法. 二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示以2为底的 ...
我整理了50道经典Java算法题，直接进了字节跳动！！
写在前面最近,很多小伙伴都想进入字节跳动这个快速发展的公司,而字节跳动对于算法的要求比较高.于是乎,有些小伙伴问我能否整理一些基础的算法题,帮助他们提升下基础算法能力.我:没问题啊!于是,经过半个多 ...
Java算法--第二章--查找与排序（2）递归基础--佩波那契最大公约数插入排序汉诺塔
Java算法–第二章–查找与排序(2)递归基础一.找重复 1.找到一种划分方法 2.找到递推公式或者等价转换都是父问题转化为求解子问题二.找变化的量变化的量通常要作为参数三.找出出口代码: ...

java算法2——费氏数列

java算法2——费氏数列相关推荐

最新文章

热门文章