斐波那契数列 Java实现
同样,该算法实现可分为递归实现和非递归实现。
以下为递归实现,从n开始往后退:
/*** 计算第n个斐波那契数* @param n* @return*/private int fabonacciRecursion(int n){if(n==1 || n==2){return 1;}else{return fabonacciRecursion(n-1)+fabonacciRecursion(n-2);}}
非递归实现,从2开始计算,到n
/*** 正序相加,一直加到n* @param n* @return* @throws Exception */private static int fabonacci(int n) throws Exception{if(n<1){throw new Exception("illegal print in");}if(n==1 || n==2){return 1;}int num1 = 1;int num2 = 1;int temp = 2;for(int i = 3;i<=n; i++ ){temp = num1 + num2;num1 = num2;num2 = temp;}return temp;}
斐波那契数列 Java实现相关推荐
- 《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源 题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
- 兔子繁殖问题 斐波那契数列 java实现
兔子繁殖问题 斐波那契数列 java实现 问题描述 一对兔子,从出生后第3个月起每个月都生一对兔子. 小兔子长到第3个月开始每个月又生一对兔子. 假如兔子都不死, 请问第1个月出生的一对兔子,第n个月 ...
- 斐波拉契数列 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*) 也称黄金分割数列,兔子数列 通项 ...
- 斐波那契数java实现_斐波那契数列Java实现[剑指offer]
描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 题解 1.递归实现 采用递归的方式进行实现时,从第n个节点向下递归时,存 ...
- 最长斐波那契数列java实现
class Solution {public int lenLongestFibSubseq(int[] arr) {//建立一个二维数组来存储每一个以i为结尾元素,j为倒数第二个元素的斐波那契数列的 ...
- 递推法:斐波那契数列java
在不使用递归和公式法的情况下,求斐波那契数列,使用递推法,极大降低时间复杂度 public class Fei {public static void main(String[] args) {// ...
- java斐波那契优化_用HashMap优化斐波那契数列 java算法
斐波那契是第一项为0,第二项为1,以后每一项是前面两项的和的数列. 源码:Fibonacci.java public class Fibonacci{ private static int times ...
- 算法-斐波那契数列 java
最新文章
- 在Visual Studio代码中显示空白字符
- 扑克牌排序_巧用扑克牌搞定孩子的数学思维启蒙,聪明的妈妈都在玩这样的游戏...
- DocumentManager 在标签位置显示气泡框 z
- 常见的几种最优化方法
- [自己动手]让Editplus更好用
- 创建 floating IP - 每天5分钟玩转 OpenStack(106)
- (一)golang工作区
- C#限制float有两位小数
- poj1054The Troublesome FrogDP
- linux学习笔记3——计算机概述:主板、电源、数据表示方式、编码集
- zuc算法代码详解_ZUC算法原理及实现过程.doc
- 微信小程序实现二维码签到考勤
- 基于Python实现的合同管理系统设计
- GNU和LINUX到底怎么个发音?
- eos 区块链 java 开发_EOS 交易验证的主要思路 - EOS 区块链开发实战
- ArcGIS如何进行自动矢量化操作
- maven打开edge的闪退
- 管道,Linux命令,Windows命令,cmd命令,tmux,vim,shell,bash,sh文件,bat文件
- GPS卫星同步时钟,GPS卫星时钟,GPS时钟
- 关于CSDN获取博客内容接口的x-ca-signature签名算法研究