斐波那契数列 java
斐波那契数列 java
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。其中:n<=39
代码1:
public class Solution {public int Fibonacci(int n) {int a = 0, b = 1;int c = 0;for(int i = 0; i <= n; i++){if(i == 0){c = a;}else if(i == 1){c = b;}else if(i > 1){c = a + b;a = b;b = c;}}return c;}
}
代码2:推荐
public class Solution {public int Fibonacci(int n) {int a = 0, b = 1;int c = 0;for(int i = 0; i <= n; i++){if(i == 1){c = b;}else if(i > 1){c = a + b;a = b;b = c;}}return c;}
}
代码3:采用递归方式
public class Solution {public int Fibonacci(int n) {int c = 0;if(n == 0){c = 0;}else if(n == 1){c = 1;}else{c = Fibonacci(n - 1) + Fibonacci(n - 2);}return c;}
}
斐波那契数列 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实现
同样,该算法实现可分为递归实现和非递归实现. 以下为递归实现,从n开始往后退: /*** 计算第n个斐波那契数* @param n* @return*/private int fabonacciRec ...
- 算法-斐波那契数列 java
最新文章
- htmlvideoelement js操作
- 如何在Linux中查看所有正在运行的进程
- Android中网络编程出错
- .NET Core 又一杀器! Web Blazor框架横空出世!
- 打印文件前,千万记得把弹窗叉掉!!!
- 通过mysql实现leader election
- linux下的打包和解压缩命令,浅析Linux打包压缩解压缩命令大全(收藏)
- Foundation框架: 6.NSString的创建和导出
- LTE 注网流程log分析
- 数字IC手撕代码-格雷码的编码与解码
- 软考笔记——2.1进程管理、同步互斥、死锁、线程
- 极小曲面壳体的静力学分析(ABAQUS)
- 逻辑推理题-用C++实现(2)--黑与白
- Android中Device Provisioned引起的问题分析
- 5-2 基于判定的测试
- ROS里程计的学习(odometry) (三)
- 简观《非常24小时》
- Istio 架构简单说明
- 理一理 OC/OD 门、开漏输出、推挽输出等一些相关概念
- deeplab训练自己的数据