剑指offer Leetcode 10 I .斐波那契数列

解法1：效率低的解法

复杂度

速度十分缓慢，重复计算太多

代码

//未考虑溢出和取模
class Solution {public:int fib(int n) {if(n <= 0)return 0;if(n == 1)return 1;return fib(n - 1) + fib(n - 2);}
};

解法2：

复杂度：

时间复杂度O(n)

代码

class Solution {public:int fib(int n) {if(n <= 0)return 0;if(n == 1)return 1;//fib(n - 1)与fib(n - 2)long long fibNMinusOne = 1;long long fibNMinusTwo = 0;long long fibN = 0;for(int i = 2; i <= n; i++){//新的值都是在这里算出，只要这里取模就够了fibN = (fibNMinusOne + fibNMinusTwo) % 1000000007;fibNMinusTwo = fibNMinusOne ;fibNMinusOne = fibN ; }return fibN;}
};

剑指offer Leetcode 10 I .斐波那契数列相关推荐

剑指Offer - 面试题10- I. 斐波那契数列
文章目录 1. 题目 2. DP解题 3. 面试题 08.01. 三步问题 4. LeetCode 509. 斐波那契数 1. 题目写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 ...
python剑指offer面试题_剑指offer面试题Q10 斐波那契数列 python解法
Q10.斐波那契数列题目描述写一个函数,输入n,求斐波那契数列的第n项. 解题思路思路一递归递归很简单但是并不能AC python实现代码 class Solution: def Fibon ...
剑指offer（7）斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 题目分析我们都知道斐波那契可以用递归,但是递归重复计算的部分太多了(虽然可以通过),但是这 ...
剑指offer面试题10- I. 斐波那契数列
题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: 思路详见链接代码 class Solution:def fib(self,n:int) ...
剑指offer面试题[9]-裴波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 分析: 虽然在学递归函数时,会用斐波那契数列作为例子,但这并不能说明递归的解法最合适这个题目 ...
【剑指offer-Java版】09斐波那契数列
斐波那契数:比较简单,但是重点是讲效率的求解出来简单的使用两个临时变量大大减少了重复计算对于非常大的数如果使用long 来表示,那么第100项左右就会发生溢出换了BigInteger,理论上是 ...
剑指offer——面试题10：斐波那契数列
个人答案: 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 ...
LeetCode——动态规划：斐波那契数列
斐波那契数列目录爬楼梯强盗抢劫强盗在唤环形街区抢劫信件错排注:具体解析请点击链接进入LeetCode题解区. 1. 爬楼梯 https://leetcode-cn.com/problems ...
LeetCode练习题：斐波那契数列
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F(n) = F(n ...

剑指offer Leetcode 10 I .斐波那契数列

解法1：效率低的解法

复杂度

代码

解法2：

复杂度：

代码

剑指offer Leetcode 10 I .斐波那契数列相关推荐

最新文章

热门文章