递归实现斐波那契数列（Java）

一、介绍

斐波那契数列（Fibonacci sequence），又称黄金分割数列，以兔子繁殖为例子而引入，指的是这样一个数列： 1、1、2、3、5、8、13、21、34、……

二、分析

规律：一个数等于前两个数的和

f(0) =1，

f(1) = 1，

f(2) = f(0) + f(1) =2，

f(3) = f(1) + f(2) = 3,

f(4) = f(2) + f(3) = 5，

…

f(n) = f(n-2) + f(n-1);

三、代码实现

import java.util.Scanner;public class Test {public static int f(int n){  //方法f来实现斐波那契，可将f(int n)看成上述规律中的f(n)if (n==0||n==1){  //f(0),f(1)都等于1return 1;}else if(n>1){return f(n-2) + f(n-1);  //f(n)=f(n-2)+f(n-1)}else {return -1;}}public static void main(String[] args) {  //主方法Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();System.out.println(f(n));}
}

斐波那契数列（Java递归）相关推荐

（兔子繁殖问题）斐波那契数列：递归非递归解法
题目假设一对幼年兔子需要一个月长成成年兔子,一对成年兔子一个月后每个月都可以繁衍出一对新的幼年兔子.不考虑死亡的情况,问第 N 个月时共有多少对兔子? 这是一个典型的斐波那契数列问题,即第一个月有 ...
斐波那契数列（递归+源码+注释）
斐波那契数列(递归+源码+注释) 公元 1202 年,意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列: 前两个数的值分别为 0 .1 或者 1.1: 从第 3 个数字开始,它的值是前两个数字的 ...
《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
斐波那契数列python递归 0、1、1、2、3_python: 递归和递推方法求斐波那契数列
1. 斐波那契数列序号 0 1 2 3 4 5 6... 数列 0 1 1 2 3 5 8... 2. 三种程序 import time time1 = time.clock() #斐波那契数列 ...
Python输出斐波那契数列【递归、迭代】
Python输出斐波那契数列[递归.迭代] 首先斐波那契数列的定义是什么? 斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波那契数列以如下被以递推的方 ...
兔子繁殖问题斐波那契数列 java实现
兔子繁殖问题斐波那契数列 java实现问题描述一对兔子,从出生后第3个月起每个月都生一对兔子. 小兔子长到第3个月开始每个月又生一对兔子. 假如兔子都不死, 请问第1个月出生的一对兔子,第n个月 ...
Java实现斐波那契数列（递归、遍历、矩阵）
什么是斐波那契数列其实很简单,可以理解为: F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 比如这样一个数列:1.1.2.3.5.8.13.21.34 ...
斐波拉契数列 Java三种实现
对于很多Java初学者来说,求解斐波拉契数列,基本上所使用的方式都是递归.对于求解斐波拉契数列来说,递归的实现方式的效率是极其低下的. 在此,我贴出三种实现(递归,迭代,动态规划): 我们先看代码的执 ...
斐波拉契数列 java实现
指的是这样一个数列: 1 1 2 3 5 8 13 21 34 ... F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) 也称黄金分割数列,兔子数列通项 ...
从小猴摘桃子问题引发的斐波那契数列与递归的思考
前几天朋友在群里问了一个问题,"有一颗桃树,上面有20个桃子,一只小猴一次可能摘一只桃子或两只桃子,问小猴摘完树上的所有桃共有多少种可能的方法?".这个问题是一个比较经典的算法题, ...

斐波那契数列（Java递归）

递归实现斐波那契数列（Java）

一、介绍

二、分析

三、代码实现

斐波那契数列（Java递归）相关推荐

最新文章

热门文章