面试题9：菲波那切数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

代码：

package offer;/*** 面试题9：菲波那切数列* 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39*/
public class _09_Fibonacci {public static void main(String[] args){Solution09 solution09 = new Solution09();System.out.println(solution09.Fibonacci(39));}
}
class Solution09 {public int Fibonacci(int n) {int[] result={0,1};if(n<2){return result[n];}long current=0;long firstNum=0;long secondNum=1;for(int i=2;i<=n;i++){current=firstNum+secondNum;firstNum=secondNum;secondNum=current;}return Integer.parseInt(String.valueOf(current));}
}

面试题9：菲波那切数列相关推荐

php菲波那切数列,php实现菲波那切数列和杨辉三角
1.递归显示斐波那契数列 function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0 ...
python函数-返回菲波那切数列for,range,append
#返回菲波那切数列的列表 def fibs(num): fibs=[0,1] for i in range(num): fibs.append(fibs[-2]+fib ...
计算菲波那切数列前50项
计算菲波那切数列前50项 public class Main {public static void main(String[] args) {// temp 1 表示第一个数 temp 2 表示第 ...
阶乘 c语言 fushu,JS递归实现阶乘和菲波那切数列
当我们需要使用递归来完成某些操作的时候,我们先要了解什么是递归什么是递归? 递归,就是在运行的过程中调用自己. 一般来说,递归需要有边界条件.递归前进段和递归返回段. 当边界条件不满足时,递归前进: ...
008 -菲波那切数列
对第n位菲波那切数列的值进行求解菲波那切数列 (1)递归方法实现 //递归实现斐波那契数列public static int calculateOne(int num) {if(num==0)ret ...
菲波那切数列 java_兔子的繁殖问题即菲波那切数列 java实现
问题:兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.初始有一对小兔子,假设所有兔子都不死,那么一年以后可以繁殖多少对兔子?思路: 每月的兔子总数:1.1.2.3.5.8.13.- ...
求菲波那切数列数列第n项三种方法小结
菲波那切数列数列的应用场景还是比较多的,比如可以在考试的时候考你递归啊,早上碰到的一道题就是这样,骄傲地写下递归方程,结果TLE了,然后旁边的大神给我说了一个叫滚动数组的东西...题目是这样的You ...
菲波那切数列(递归非递归)
面试经常遇到有人问菲波那切数列,并且问题也越来越刁钻,递归,非递归,尾递归等各种实现方式不一而足,已经不是最开始那个正经的斐波那契了.弄来弄去,还是要理解他的实现原理,以不变应万变. 数列形式:1,1 ...
使用python实现菲波那切数列
菲波那切数列:0,1,1,2,3,5,8,13,21,34,55,89,144,233 这个就是我们常见的菲波那切数列,菲波那切数列的特点之一就是除了前两项后面任意一项都是他前面的两项之后得到的纳闷 ...

面试题9：菲波那切数列

题目描述

面试题9：菲波那切数列相关推荐

最新文章

热门文章