Java打印斐波那契前N项的实现示例

题外

由于idea原因 用注解test无法在控制台上输入所以写死到程序里了，版本都30.9102了为什么还是这样啊，intelJ你们该反思了！！！

用intelJ IDEA的小伙伴有遇到这种测试情况吗，如果项目上有测试用例需要自己单元测试，怎么解决控制台输入问题（@test情况下），直接改main方法的那个就算了。~~

斐波那契的认识

斐波那契数列前2项为1，从第3项开始为该项的前2项和。

eg：1,1,2,3,5,8…
f(n)=f(n-1)+f(n-2)

代码参考

import org.junit.Test;

import java.util.Scanner;

import static java.lang.System.out;

/**
 * ClassName:Maintest
 *
 * @author: zhengkw
 * @description: 测试
 * @date: 20/02/01下午 7:34
 * version:
 * @since: jdk 1.8
 */

public class Maintest { 

  @Test
  public void printFibonacciTest() {
    FibonacciSequence fibonacciSequence = new FibonacciSequence();
    //打印一个斐波那契前i项
    //  Scanner sc = new Scanner(System.in);
    // out.println("打印多少项斐波那契");
    // int i=sc.nextInt();
    int i =8;
    for (int n=1;n<i;n++){
      out.print(fibonacciSequence.fibonacci(n)+"\t\t");
    }

  }
}

import static java.lang.System.out;
/**
 * @ClassName:FibonacciSequence
 * @author: zhengkw
 * @description: 斐波那契数列递归应用
 * @date: 20/02/07下午 4:10
 * @version:1.0
 * @since: jdk 1.8
 */
public class FibonacciSequence {
  /**
   * @param n 项数
   * @descrption: 生成第n项元素
   * @return: int
   * @date: 20/02/07 下午 5:03
   * @author: zhengkw
   */
  public int fibonacci(int n) {
    if (n < 3) {
      return 1;
    } else {
      return fibonacci(n - 2) + fibonacci(n - 1);
    }
  }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

赞 (0)

相关推荐

  • JAVA递归与非递归实现斐波那契数列

    斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起

  • 三种java编程方法实现斐波那契数列

    题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行 //java编程:三种方法实现斐波那契数列 //其一方法: public class Demo2 { // 定义三个变量方法 public static void main(String[] args) { int a = 1, b = 1, c = 0; System.out.println("斐波那契数列前20项为:"); System.out.print(a + "\t" + b + &qu

  • java编程经典案例之基于斐波那契数列解决兔子问题实例

    java编程经典案例之基于斐波那契数列解决兔子问题实例

    本文实例讲述了java基于斐波那契数列解决兔子问题.分享给大家供大家参考,具体如下: 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? package com.java.recursion; /** * @描述 三种方法实现斐波那契数列 * @项目名称 Java_DataStruct * @包名 com.java.recursion * @类名 Fibonacci * @author chenli

  • java实现斐波那契数列的3种方法

    先说说为什么写这个吧,这个完全是由去阿里巴巴面试引起的一次惨目忍睹的血案.去面试的时候,由于面试前天晚上11点钟才到阿里巴巴指定面试城市,找到旅馆住下基本都1点多,加上晚上完全没有睡好,直接导致第二天面试效果很不好(对于那些正在找工作的大虾们不要向小虾一下悲剧,提前做好准备还是很重要滴),面试大概进行了一个多小时(面试结束回去的时候基本走路都快睡着了,悲催!!),面试快结束的时候面试官问的我问题就是关于费波那西数列,当时头脑完全浆糊,只知道要设置三个变量或者用List先初始化,当写到for循环的

  • 递归之斐波那契数列java的3种方法

    本文实例为大家分享了java递归之斐波那契数列的具体代码,供大家参考,具体内容如下 第一种.普通写法 public class Demo { public static void main(String[] args) { int num1 = 1; int num2 = 1; int num3 = 0; System.out.println(num1); System.out.println(num2); for (int i = 1; i < 10; i++) { num3 = num1 +

  • java实现fibonacci数列学习示例分享(斐波那契数列)

    输出:1  1  2  3  5 复制代码 代码如下: public class FibonaciTest { public static void main(String[] args) {  Fibonaci(5); } public static void Fibonaci (int count) { int[] num = new int[count];  num[0] = num[1] = 1; for (int i = 2; i < count; i++) {   num[i] =

  • Java利用递归算法实现查询斐波那契数

    Java利用递归算法实现查询斐波那契数

    package 斐波那契数; import java.util.Scanner; class 斐波那契数 { public static void main(String[] args) { System.out.println("请输入想查询的第几个斐波拉楔数"); long n = new Scanner(System.in).nextLong(); System.out.println(f(n)); } private static int f(long n) { if(n==1

  • java数学归纳法非递归求斐波那契数列的方法

    本文实例讲述了java数学归纳法非递归求斐波那契数列的方法.分享给大家供大家参考.具体如下: Integer能表示的最大值为 2147483647 大概是21.4亿,这里没有考虑溢出情况(当size为983时就会溢出)! import java.util.List; import java.util.ArrayList; /** * @author jxqlovejava * 斐波那契数列 */ public class Fibonacci { public static List<Intege

  • Java递归实现斐波那契数列

    程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.一般来说,递归需要有边界条件.递归前进段和递归返回段.当边界条件不满足时,递归前进:当边界条件满足时,递归返回.--这是百度百

  • Java打印斐波那契前N项的实现示例

    题外 由于idea原因 用注解test无法在控制台上输入所以写死到程序里了,版本都30.9102了为什么还是这样啊,intelJ你们该反思了!!! 用intelJ IDEA的小伙伴有遇到这种测试情况吗,如果项目上有测试用例需要自己单元测试,怎么解决控制台输入问题(@test情况下),直接改main方法的那个就算了.~~ 斐波那契的认识 斐波那契数列前2项为1,从第3项开始为该项的前2项和. eg:1,1,2,3,5,8- f(n)=f(n-1)+f(n-2) 代码参考 import org.ju

  • Python打印斐波拉契数列实例

    本文实例讲述了Python打印斐波拉契数列的方法.分享给大家供大家参考.具体实现方法如下: #打印斐波拉契数列 #!/usr/bin/python def feibolaqi(n): if n == 0 or n == 1: return n else: return feibolaqi(n-1) + feibolaqi(n-2) num = int(raw_input('please input a int:')) if num >= 0: print 'feibolaqi(%d) is %d

  • SpringBoot搭建Dubbo项目实现斐波那契第n项详解

    SpringBoot搭建Dubbo项目实现斐波那契第n项详解

    目录 step1 新建项目 step2 新建需要的包和接口以及实现类 step3 在两个项目的resource下新建配置文件 step4 代码编写 导入依赖 provider consumer 端口冲突更改 step5 运行 step1 新建项目 方法1:直接在IDEA里新建如图: 方法2:在start.spring.io新建 可能有的小朋友已经发现了,第一种方式的Server URL就是第二个的网站,都是一样的 要新建两个项目,第一个项目如上图所示,第二个项目只需要将provider改为con

  • Python实现求解斐波那契第n项的解法(包括矩阵乘法＋快速幂)

    Python实现求解斐波那契第n项的解法(包括矩阵乘法＋快速幂)

    斐波那契数列 首先我们来定义一下斐波那契数列: 即数列的第0项: 算法一:递归 递归计算的节点个数是O(2ⁿ)的级别的,效率很低,存在大量的重复计算. 比如: f(10) = f(9) + f(8) f(9) = f(8) + f(7) 重复 8 f(8) = f(7) + f(6) 重复 7 时间复杂度是O(2ⁿ),极慢 def F1(n): if n <= 1: return max(n, 0) # 前两项 return F1(n-1)+F1(n-2) # 递归 算法二:记忆化搜索 开一个大

  • C#实现变量交换、斐波那契数列、质数、回文方法合集

    C#实现变量交换、斐波那契数列、质数、回文方法合集

    目录 交换两个变量的方法 使用C#中的第三个变量交换两个数字 不使用第三个变量交换数字的方法 不使用第三个变量交换字符串的方法 斐波纳奇数列 如何从斐波那契数列中找到第N个斐波那契数列编号? 质数 如何打印两个数字之间的所有质数? 回文(数字与字符串) 如何检查某数字是否属于回文数? 如何检查某字符串是否属于回文? 交换两个变量的方法 使用C#中的第三个变量交换两个数字 int number1=10,number2=20,temp=0; temp=number1; number1=number2

  • 用C语言求解第N项斐波那契数列问题

    目录 求解第N项斐波那契数列 求解斐波那契数列的前n项并输出及兔子繁殖问题 斐波那契数列的定义 算法思路 代码实现 兔子繁殖问题 求解第N项斐波那契数列 斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89... 这个数列从第3项开始,每一项都等于前两项之和.斐波那契数列,又称黄金分割数列,显然它又是一个线性递推数列,由数学家莱昂纳多·斐波纳契首次引入此概念.在现代的物理,化学,生物等诸多领域,皆有重大影响. 在此求解过程中,我用了if 语句和for循环.话不多说

随机推荐