递归打印出斐波那契前100个

原创 2018年04月17日 17:45:34
/**
     * 打印出斐波那契前100个
     * 1 1 2 3 5 8 13 21...
     * @param n
     * @return
     */
    public static int f(int n) {
        if (1 == n || 2 == n) {
            return 1;
        }
        return f(n - 2) + f(n - 1);
    }

    public static void main(String[] args) {
        for (int i = 1; i < 100; i++) {
            System.out.println(f(i));
        }
    }

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33101675/article/details/79978247

--=== 让你的程序开始说话(在VB中使用文字朗读引擎(TTS)技术)===--

在VB中使用文字朗读引擎(TTS)技术(作者:许锦新 2001年04月10日 13:52)  现今市面上流行的一些英语学习软件,在广告词上经常说自己使用了国际顶尖的全程语音TTS技术,能进行整段英文的...
  • coolstar
  • coolstar
  • 2001-05-04 17:29:00
  • 2338

常见试题:利用递归打印前10个斐波那契数列

2016-08-26
  • php_worker
  • php_worker
  • 2016-08-26 19:38:46
  • 1696

打印斐波拉契数列的前30个值

打印斐波拉契数列的前30个值。 public class Ex01 { /* * 斐波拉契数列问题,1,1,2,3,5,8…… *  * 要求在终端打印出斐波拉契数列的前30个值...
  • u013439245
  • u013439245
  • 2017-02-09 17:06:30
  • 246

python 打印斐波那契数列-使用递归函数版本

使用python打印出斐波那契数列的过程中需要特别注意的是数列中的值有前两项相加而来,所以需要两项同时赋值,不能分开赋值,分开赋值会导致数列变为等比数列 #!/usr/bin/python #-*-...
  • shishui07
  • shishui07
  • 2018-01-25 14:26:14
  • 170

Python:递归输出斐波那契数列

今天学习Python的时候做一道练习题,题目是这样的: 题目 导入 问题 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对...
  • sjtuai
  • sjtuai
  • 2017-08-09 15:50:40
  • 575

java打印出斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34。这个数列每一项都等于前两项之和。...
  • qq_16735297
  • qq_16735297
  • 2017-02-28 16:50:17
  • 505

编写一个计算前100位斐波那契数的函数。

//编写一个计算前100位斐波那契数的函数。根据定义,斐波那契序列的前两位数字是0和1,随后的每个数字是前两个数字的和。例如,前10位斐波那契数为:0,1,1,2,3,5,8,13,21,34。 pu...
  • u013129932
  • u013129932
  • 2015-11-29 21:40:58
  • 1202

研究比较2个收银员在同一个柜台服务和2个收银员各自在不同的柜台服务, 哪种情况顾客平均等待时间短。提示:采用队列,打印出前100个顾客的平均等待时间。 顾客每隔x秒(x是[10,20]内取随机值)到达

/*思路 while一次算1s  每个用户到达时间随机生产成   通过arrflag来控制  当arrflag 满足到达时间arrtime时 则表示一个用户达到; 然后建立队列节点 把这个用户的达...
  • cheng1215peng
  • cheng1215peng
  • 2017-12-04 16:43:57
  • 46

Java 递归算法 斐波那契数列

一、程序调用自身的编程技巧称为递归( recursion)。 二、递归实例 阶乘: 要求:给定一个数值,计算出它的阶乘值,例如5的阶乘为5*4*3*2*1 public class Recurs...
  • chm168
  • chm168
  • 2015-07-13 10:11:09
  • 930

斐波那契数--递归和非递归实现

斐波那契数列是犹如0、1、1、2、3、5、8、·····、fn这样的数,从前书本上一般介绍的方法都是递归的方法 递归方法实现:public static int FibonacciDigui(int...
  • u014039577
  • u014039577
  • 2015-12-21 10:04:31
  • 4358
收藏助手
不良信息举报
您举报文章:递归打印出斐波那契前100个
举报原因:
原因补充:

(最多只允许输入30个字)