java代码

package csdn.dreamzuora.recursion;/*** Title: 斐波那契额* Description:*斐波那契数列：0、1、1、2、3、5、8、13、21、34、55.....* f[n] = f[n-2] + f[n-1]* 优点：代码简单* 缺点：占用空间较大、如果递归太深，可能会发生栈溢出、可能会有重复计算 通过备忘录或递归的方式* 去优化（动态规划）* 时间复杂度：2的n次方* @version 1.0* @author: weijie* @date: 2020/10/16 11:53*/
public class Fibonacci {int[] a;int init = 2;public Fibonacci(int capacity) {a = new int[capacity];a[0] = 0;a[1] =1;}/*** 递归函数：入口 出口* @param n* @return*/public int f(int n){if (n < init){return a[n];}return f(n-2) + f(n - 1);}}

单元测试

package csdn.dreamzuora.recursion;import org.junit.Test;
import org.junit.jupiter.api.Assertions;import static org.junit.Assert.*;/*** Title:* Description:** @version 1.0* @author: weijie* @date: 2020/10/16 12:01*/
public class FibonacciTest {Fibonacci fibonacci = new Fibonacci(100);@Testpublic void f() {//2 1Assertions.assertEquals(1, fibonacci.f(2));// 3 2Assertions.assertEquals(2, fibonacci.f(3));// 4 3Assertions.assertEquals(3, fibonacci.f(4));//10 55Assertions.assertEquals(55, fibonacci.f(10));}
}

递归学习斐波那契 java代码实现相关推荐

【编程实践】Linux Shell 编程：使用循环和递归实现斐波那契数列代码
用 Linux Shell 编程语言递归实现斐波那契数列代码:循环和递归 Linux Shell 编程语言是一种强大的工具,它可以轻松地实现程序设计语言中的常见算法. 斐波那契数列斐波那契数列是一种 ...
Java递归求斐波那契数求猴子吃桃
递归求斐波那契数斐波那契数是指前两位是1,后面的数依次是其前两位的和.即1,1,2,3,5,8-给你一个 n,求其值是多少 public class recursionExercise01{//定义 ...
算法—递归生成斐波那契数列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.递归生成斐波那契数列二.使用步骤 1.伪代码 2.c 总结前言提示:这里可以添加本文要记录的大概内容: 例如 ...
递归实现斐波那契数列
关于递归求斐波那契数列首先明白斐波那契数列的特点即从第三个数开始,数列中的每一项等于其前两项之和,且其前两项都为1 了解其特征后,选择合适的算法解决这里采用的是经典的递归算法什么是递归算法? ...
C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈分享到: QQ空间新浪微博腾讯微博豆瓣人人网递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
python中使用递归实现斐波那契数列
python中使用递归实现斐波那契数列 python中使用递归实现斐波那契数列先来了解一下斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家莱昂纳多·斐波那契(Leo ...
【2023王道数据结构】【绪论】思维拓展-通过C++递归与非递归实现斐波那契数列C、C++完整实现（可直接运行）
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌ ✌ 题目及题解持续更新中 [2023王道数据结构目录]课后算法设计题C.C++代码实现完整版大全题目: 通过C++递归与非递归实现斐波那契数 ...
C语言以递归求斐波那契数列(附完整源码)
递归求斐波那契数列递归求斐波那契数列完整源码(定义,实现,main函数测试) 递归求斐波那契数列完整源码(定义,实现,main函数测试) #include <locale.h> #inc ...
使用递归解决斐波那契数列的性能问题
使用递归解决斐波那契数列的性能问题参考文章: (1)使用递归解决斐波那契数列的性能问题 (2)https://www.cnblogs.com/mlw1814011067/p/9439651.html ...

递归学习斐波那契 java代码实现

文章目录

java代码

单元测试

递归学习斐波那契 java代码实现相关推荐

最新文章

热门文章

递归学习 斐波那契 java代码实现

文章目录

java代码

单元测试

递归学习 斐波那契 java代码实现相关推荐

最新文章

热门文章

递归学习斐波那契 java代码实现

递归学习斐波那契 java代码实现相关推荐