从斐波那契数列看java方法的调用过程

先看斐波那契数列的定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列: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*) 翻译成java代码是: public int Fibonacci(int n) {…

（转）从斐波那契数列看Java方法的调用过程

斐波那契数列的定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家列安纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列: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*) 翻译成Java代码是: public int Fibonacci(int n) { i…

Java实现斐波那契数列的多种方法

小编综合了很多算法相关的书籍以及其他,总结了几种求斐波那契数列的方法 PS:其中的第83行的递归法是求斐波那契数列的经典方法 public class 斐波那契数列 { //迭代法 public static int iteration(int n){ /*此处(包含下面所有方法)声明为静态方法,原因是在本类main()方法中调用类中方法,对于一般的非static成员变量或方法,需要有一个对象的实例才能调用,所以要先生成对象的实例,他们才会实际的分配内存空间. 而对于static的对象或方法,…

几种复杂度的斐波那契数列的Java实现

一:斐波那契数列问题的起源 13世纪初期,意大利数论家Leonardo Fibonacci在他的著作Liber Abaci中提出了兔子的繁殖问题: 如果一开始有一对刚出生的兔子,兔子的长大需要一个月,长大后的兔子每个月能生产一对兔子,假设兔子不会死亡,那么一年后有多少只兔子? 不难看出每个月的兔子的总数可以用以下数列表示:1,1,2,3,5,8,13...... 二:最直观的算法 1.算法实现通过观察我们不难发现斐波那契数列从第三项开始每一项都是前两项的和,因此我们不难总结出该数列的递推公式:…

斐波那契数列【java实现】

java 实现斐波那契数列以下是Java代码实现(递归与递推两种方式): import java.util.Scanner; /** * Fibonacci * * @author tongqian.zhang */ public class Fibonacci { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("Please input…

斐波那契数列（Java）

一.什么是斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1,1,2,3,5,8,13,21,34,--1,1,2,3,5,8,13,21,34,--在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n−1)+F(n−2)(n>=3,n∈N∗) 二.Java实现(输出前…

剑指Offer-7.斐波那契数列(C++/Java)

题目: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 分析: 斐波那契数列是0,1,1,2,3,5,8,13...也就是当前的数字是前两个数字之和. 题目很简单求出斐波那契数列第n项. 程序: C++ class Solution { public: int Fibonacci(int n) { ) ; ) ; ; ; ; ; i <= n; ++i){ temp = sNum; sNum = fNum + sNum; fN…

算法小节（一）——斐波那契数列（java实现）

看到公司的笔试题中有一道题让写斐波那契数列,自己忙里偷闲写了一下什么是斐波那契数列:斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368这个数列从第二项开始,每一项都等于前两项之和. 特别指出:第0项是0,第1项是第一个1. 注:此时a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3,n∈N*)…

【斐波那契数列】java探究

题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 解析 (1)递归方式对于公式f(n) = f(n-1) + f(n-2),明显就是一个递归调用,因此根据f(0) = 0和f(1) = 1我们不难写出如下代码: public int Fibonacci(int n) { if(n == 0 || n == 1){ return n; } return Fibonacci(n - 1) + Fibonacci(n - 2…

剑指offer第二版面试题10：斐波那契数列（JAVA版）

题目:写一个函数,输入n,求斐波那契数列的第n项.斐波那契数列的定义如下: 1.效率很低效的解法,挑剔的面试官不会喜欢使用递归实现: public class Fibonacci { public long getNum(int n){ if(n<=0){ return 0; }else if(n==1){ return 1; }else{ return getNum(n-1)+getNum(n-2); } } } 我们不难发现在这颗树中有很多的节点是重复的,而且重复的节点数会随着n的增大而急…

HDU 5686 斐波那契数列、Java求大数

原题:http://acm.hdu.edu.cn/showproblem.php?pid=5686 当我们要求f[n]时,可以考虑为前n-1个1的情况有加了一个1. 此时有两种情况:当不适用第n个1进行合并时,就有f[n-1]个序列:当使用这个1进行合并时,就有f[n-2]个序列.所以f[n] = f[n-1]+f[n-2]. 因为这道题数会很大,所以可以用Java做大数运算. import java.math.BigInteger; import java.util.Scanner; publ…

nyoj-655-光棍的yy（大斐波那契数列）

题目链接 /* 思路: 考察大斐波那契数列 */ import java.util.*; import java.math.*; public class Main{ public static void main(String[] args) { final int MAXN = 205; BigInteger nums[] = new BigInteger[MAXN]; nums[1] = BigInteger.ONE; nums[2] = BigInteger.valueOf(2); nu…

PHP算法之斐波那契数列(递归)

/*斐波那契数列源代码分析 f(x) = 1 ; 当 x < 2 ; f(x) = f(x-1)+f(x-2); 当 x >= 2 ; 通项式为:fn ={((1+根号5)/2)^n-((1-根号5)/2)^n}/(根号5) 则根据通项式构造函数求fn; */ //计时函数 console.time() //计时开始 console.timeEnd() //计时结束并输出时长 console.time(); var i; var total; //方法一使用原始方法 function fi…

yield和生成器，通过斐波那契数列学习（2.5）

实现斐波那契数列的集中方法返回一个数 def fib(max): n, a, b = 0, 0, 1 while n < max: print(b) a, b = b, a+b n += 1 fib(5) 返回列表 def fib(max): res = [] n, a, b = 0, 0, 1 while n < max: res.append(b) a, b = b, a+b n += 1 return res fib(5) 使用可迭代对象 from collections import…

【Java】斐波那契数列（Fibonacci Sequence、兔子数列）的3种计算方法（递归实现、递归值缓存实现、循环实现、尾递归实现）

斐波那契数列:0.1.1.2.3.5.8.13………… 他的规律是,第一项是0,第二项是1,第三项开始(含第三项)等于前两项之和. > 递归实现看到这个规则,第一个想起当然是递归算法去实现了,于是写了以下一段: public class RecursionForFibonacciSequence { public static void main(String[] args) { System.out.println(recursion(10)); } public static double…

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为止,这显示是递归大显身手的地方.来看…

Java面试题：小白不得不懂的斐波那契数列

很长一段时间里,我都非常疑惑:“我写的技术文章不差啊,有内容的同时还很有趣,不至于每篇只有区区几十个人读啊?为什么有些内容简单到只有一行注册码的文章浏览量反而轻松破万?”这样的疑惑如鲠在喉啊!写技术博客做分享的人,有几个真心实意的说只写给自己看的?这无非是写出来后没人看的自我安慰(不好意思,我就属于这种人,/(ㄒoㄒ)/~~). 但就在昨天晚上,我终于恍然大悟:技术交流群里有一个叫涛涛的小伙伴用几句通俗易懂的道理就点醒了我:“高深的文章,看懂的人少,适合高层:像只有注册码的文章,反而是大众所需,…

java 递归及其经典应用--求阶乘、打印文件信息、计算斐波那契数列

什么是递归我先看下百度百科的解释: 一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的.用递归过程定义的函数,称为递归函数,例如连加.连乘及阶乘等.凡是递归的函数,都是可计算的,即能行的 . 古典递归函数,是一种定义在自然数集合上的函数,它的未知值往往要通过有限次运算回归到已知值来求出,故称为"递归".它是古典递归函数论的研究对象 . 简单的说,递归一定要有递归体头和递归体. 递归头:什么时候不调用自己方法,即递归的结束条件递归体:什么时候需要调用自己方法,即自己…

简单Java算法程序实现！斐波那契数列函数~

java编程基础--斐波那契数列问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 思路:可能出现的情况:(1) n=1 ,一种方法 ;(2)n=2,两种方法;(3)对于第n阶,只能从第n-1阶或者n-2阶跳上,所以得出结论: | 1, (n=1) f(n) = | 2, (n=2) | f(n-1)+f(n-2) ,(n>2,n为整数) public static void main(String[] args) { int a =2…

斐波那契数列的两种实现方式（Java）

import java.util.Scanner; /* 斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2) 显然这是一个线性递推数列. */ public class Fibonacci { // 使用递归方法 private static void recursion(int n) { int j = n; System…

Java经典案例之-判断兔子的数量（斐波那契数列）

/** * 描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子, * 假如兔子都不死,问每个兔子总数为多少? * 分析:根据题目条件可以推断 * 兔子的规律为数列 1,1,2,3,5,8,13,21...(即:斐波那契数列) * 作者:徐守威 */ package com.xushouwei; import java.util.*; public class T1 { /** * @param args */ public static void ma…