【双百解法】剑指 Offer 10- I 斐波那契数列

立志用最少的代码做最高效的表达

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：
输入：n = 2
输出：1
示例 2：
输入：n = 5
输出：5

提示：
0 <= n <= 100

    class Solution {public int fib(int n) {int a = 1, b = 1, temp;if(n == 0) return 0;if(n == 1 || n == 2) return 1;for(int i = 2; i < n; i++) {temp = a;a = (a + b)%1000000007;b = temp;}return a;}}

【双百解法】剑指 Offer 10- I 斐波那契数列相关推荐

剑指offer Q10 -I 斐波那契数列
思路本题看起来是简单题,但是实际上对性能和结果都有要求直接使用递归写法性能上是不能通过的.只能使用迭代写法,通过两个变量re1和re2来保存前一步和前前一步的结果,最后返回re2即可.但是注意,本 ...
剑指Offer_入门_JZZ_斐波那契数列
剑指Offer_入门_JZZ_斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1).n≤39. 示例1 输入4,返回 ...
剑指offer——面试题10：斐波那契数列
个人答案: 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 ...
笔试题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。该题有三种解法：递归的方法求解斐波那契数列、用概率与统计的数学方法解决，３.动态规划
笔试题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法.该题有三种解法:1.递归的方法求解斐波那契数列.2.用概率与统计的数学方法解决,3.动态规划 ...
【斐波那契数列】10题-斐波那契数列
1 题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - ...
【剑指offer】10A--求裴波那切数列的第n项，C++实现
#本文是牛客网<剑指offer>刷题笔记 1.题目写入一个函数,输入n,输出裴波那切数列的第n项 2.思路递归--时间和空间复杂度高循环--时间和空间复杂度低,通过循环迭代计算第n项 ...
面试题10：斐波那契数列
斐波那契数指的是这样一个数列:0.1.1.2.3.5.8.13.21.-- 这个数列从第三个数开始,之后的每一个数都由它前的两数相加得到. 我们知道在编程中我们可以用递归和迭代两种方法求指定的斐波那契 ...
剑指offer Leetcode 10 I .斐波那契数列
解法1:效率低的解法复杂度速度十分缓慢,重复计算太多代码 //未考虑溢出和取模 class Solution {public:int fib(int n) {if(n <= 0)retur ...
Python练习题10：斐波那契数列计算
def fbi(n):if n == 1 or n == 2:return 1else:return fbi(n-1) + fbi(n-2) n = eval(input()) print(fbi(n ...
斐波那契数列在计算机的应用,斐波那契(Fibonacci)数列的几种计算机解法
题目:斐波那契数列,又称黄金分割数列(F(n+1)/F(n)的极限是1:1.618,即黄金分割率),指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--.在数学上,斐波纳契数列以如下 ...

【双百解法】剑指 Offer 10- I 斐波那契数列

立志用最少的代码做最高效的表达

【双百解法】剑指 Offer 10- I 斐波那契数列相关推荐

最新文章

热门文章