剑指offer Q10 -I 斐波那契数列

思路

本题看起来是简单题，但是实际上对性能和结果都有要求

直接使用递归写法性能上是不能通过的。只能使用迭代写法，通过两个变量re1和re2来保存前一步和前前一步的结果，最后返回re2即可。但是注意，本题的结果可能非常大，所以在每次进行计算的时候，都要对re2进行取模操作，防止溢出。

###代码

class Solution {public int fib(int n) {if(n<=1) return n;long re1=0,re2=1,re=0;for(int i=2;i<=n;i++){long temp=re2;re2=re1+re2;re2=re2%1000000007;re1=temp;}re=re2%1000000007;if(re==1000000008) return 1;else return (int)re;}
}

剑指offer Q10 -I 斐波那契数列相关推荐

剑指Offer_入门_JZZ_斐波那契数列
剑指Offer_入门_JZZ_斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1).n≤39. 示例1 输入4,返回 ...
【剑指offer】10A--求裴波那切数列的第n项，C++实现
#本文是牛客网<剑指offer>刷题笔记 1.题目写入一个函数,输入n,输出裴波那切数列的第n项 2.思路递归--时间和空间复杂度高循环--时间和空间复杂度低,通过循环迭代计算第n项 ...
斐波那契数列在计算机的应用,斐波那契(Fibonacci)数列的几种计算机解法
题目:斐波那契数列,又称黄金分割数列(F(n+1)/F(n)的极限是1:1.618,即黄金分割率),指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--.在数学上,斐波纳契数列以如下 ...
斐波那契尾递归函数java_斐波那契数列递归尾递归递推 C++实现
==================================声明================================== 本文原创,转载请注明作者和出处,并保证文章的完整性(包括本 ...
python剑指offer面试题_剑指offer面试题Q10 斐波那契数列 python解法
Q10.斐波那契数列题目描述写一个函数,输入n,求斐波那契数列的第n项. 解题思路思路一递归递归很简单但是并不能AC python实现代码 class Solution: def Fibon ...
【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路这道题在剑指offe ...
《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
剑指Offer #07 斐波那契数列（四种解法）| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39 题目解析 ...

剑指offer Q10 -I 斐波那契数列

思路

剑指offer Q10 -I 斐波那契数列相关推荐

最新文章

热门文章