算法练习2---斐波那契数列java版

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少?

数列:1   1   2   3   5   8   13......

可以总结出公示为F(n)=F(n-1)+F(n-2)

java程序代码实现如下:

public class ArithTest {
    public static void main(String[] args) {
        ArithTest at = new ArithTest();
        // 算法一:显示前20个月每月兔子数量
        for(int n=1;n<=20;n++){
            System.out.println("第"+n+"个月兔子数量为"+at.f(n));
        }
    /* 算法一:斐波那契数列
     * 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少?
     * 规律:1 1 2 3 5 8 13 ...
     * f(n)=f(n-1)+f(n-2)
     */
    public int f(int n){
        if(n==1|n==2){
            return 1;
        }else{
            return f(n-1)+f(n-2);
        }
    }
}

执行结果为:

第1个月兔子数量为1
第2个月兔子数量为1
第3个月兔子数量为2
第4个月兔子数量为3
第5个月兔子数量为5
第6个月兔子数量为8
第7个月兔子数量为13
第8个月兔子数量为21
第9个月兔子数量为34
第10个月兔子数量为55
第11个月兔子数量为89
第12个月兔子数量为144
第13个月兔子数量为233
第14个月兔子数量为377
第15个月兔子数量为610
第16个月兔子数量为987
第17个月兔子数量为1597
第18个月兔子数量为2584
第19个月兔子数量为4181
第20个月兔子数量为6765
时间: 2024-10-09 21:57:40

算法练习2---斐波那契数列java版的相关文章

算法——动态规划篇——斐波那契数列

斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1960年代起出版了<斐波纳契数列>季刊,专门刊载这方面的研究成果. 以上内容来自百度百科.. 今天主要是想用动态规划的思想求解斐波那契数列,用来观察动态规划带来的优势,空间换时间,不重复求解

16、【常见算法】查找斐波那契数列的第N项

问题:手写一个函数,用于查找斐波那契数列的第N项目 1 /* 2 查找斐波那契数列的第N个数 3 */ 4 #include <iostream> 5 6 using namespace std; 7 8 int Find(int n) 9 { 10 int a, b; 11 a = 0; 12 b = 1; 13 14 15 for(int i = 1; i < n; i++) 16 { 17 int c = a + b; 18 a = b; 19 b = c; 20 } 21 ret

JavaScript算法系列之-----------------斐波那契数列(JS实现)

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 递归实现: function Fibonacci(n){ if(n<0){ return -1; } if(n===0){ return 0; } if(n===1){ retunr 1; } if(n>1){ return Fibonacci(n-1)+Fibonacci(n-2); } } 递归实现效率较低,未能编译通过. 正常实现: function Fib

Java与算法之(3) - 斐波那契数列

斐波那契数列问题:如果一对兔子每月能生1对小兔子,而每对小兔在它出生后的第三个月里,又能开始生1对小兔子,假定在不发生死亡的情况下,由一对初生的兔子开始,1年后能繁殖出多少对兔子? 首先手工计算来总结规律,如下表注意总数这一列 1+1=2 1+2=3 2+3=5 3+5=8 5+8=13 可以得出规律,第n个斐波那契数=第n-1个斐波那契数+第n-2个斐波那契数 为了计算n,必须计算n-1和n-2:为了计算n-1,必须计算n-2和n-3:直到n-x的值为1为止,这显示是递归大显身手的地方.来看代

用HashMap优化斐波那契数列 java算法

斐波那契是第一项为0,第二项为1,以后每一项是前面两项的和的数列. 源码:Fibonacci.java public class Fibonacci{ private static int times=0; public static void main(String args[]){ int nums = fibonacci(30); System.out.println("结果:"+nums); System.out.println("次数:"+times);

算法题4 斐波那契数列

题目: Fibonacci数列定义如下: 输入n,求f(n) 分析: 在剑指offer上有个O(logn)的算法,本文只做O(n)算法的分析.这其实是一个简单的动态规划问题,问题的结果跟子问题的结果相关,关系式已经给出了,计算中需要保存子问题的结果 跳台阶问题:一个台阶一共有n阶,一次起跳可以跳一阶,也可以跳二阶.问总共有多少中跳法,并对时间复杂度进行分析.该问题也是典型的Fibonacci数列问题,第一次跳1个台阶,接下来有f(n-1)中跳法,第一次跳2个台阶,则接下来有f(n-2)个跳法.

算法导论-求(Fibonacci)斐波那契数列算法对比

目录 1.斐波那契数列(Fibonacci)介绍 2.朴素递归算法(Naive recursive algorithm) 3.朴素递归平方算法(Naive recursive squaring) 4 .自底向上算法(Bottom-up) 5. 递归平方算法(Recursive squaring) 6.完整代码(c++) 7.参考资料 内容 1.斐波那契数列(Fibonacci)介绍 Fibonacci数列应该也算是耳熟能详,它的递归定义如上图所示. 下面2-6分别说明求取Fibonacci数列的

以计算斐波那契数列为例说说动态规划算法(Dynamic Programming Algorithm Overlapping subproblems Optimal substructure Memoization Tabulation)

动态规划(Dynamic Programming)是求解决策过程(decision process)最优化的数学方法.它的名字和动态没有关系,是Richard Bellman为了唬人而取的. 动态规划主要用于解决包含重叠子问题的最优化问题,其基本策略是将原问题分解为相似的子问题,通过求解并保存重复子问题的解,然后逐步合并成为原问题的解.动态规划的关键是用记忆法储存重复问题的答案,避免重复求解,以空间换取时间. 用动态规划解决的经典问题有:最短路径(shortest path),0-1背包问题(K

面试官问你斐波那契数列的时候不要高兴得太早

前言 假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了.如果真这么想,那就危险了. 递归求斐波那契数列 递归,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法.斐波那契数列的计算表达式很简单: 1F(n) = n; n = 0,12F(n) = F(n-1) + F(n-2),n >= 2; 因此,我们能很快根据表达式写出递归版的代码: 1/*fibo.c*/ 2#include <stdio.h> 3#include <stdlib.h&