剑指 Offer 10- I. 斐波那契数列/剑指 Offer 10- II. 青蛙跳台阶问题

2020-07-02

1.题目描述

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法

2.题解

使用迭代法即可

3.代码

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

class Solution {public:int numWays(int n) {if (n==0||n==1) return 1;long a=1,b=1;for (int i=1;i<n;i++){int t=b;b=(a+b)%1000000007;a=t;}return b;}
};

剑指 Offer 10- I. 斐波那契数列/剑指 Offer 10- II. 青蛙跳台阶问题相关推荐

剑指offer——面试题10：斐波那契数列
个人答案: 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 ...
剑指Offer_入门_JZZ_斐波那契数列
剑指Offer_入门_JZZ_斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1).n≤39. 示例1 输入4,返回 ...
【斐波那契数列】10题-斐波那契数列
1 题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(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 ...
剑指offer Q10 -I 斐波那契数列
思路本题看起来是简单题,但是实际上对性能和结果都有要求直接使用递归写法性能上是不能通过的.只能使用迭代写法,通过两个变量re1和re2来保存前一步和前前一步的结果,最后返回re2即可.但是注意,本 ...
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 ...
斐波那契数列----有一段楼梯有n级台阶,规定每一步只能跨一级或两级,要登上第n级台阶有几种不同的走法?...
问题:有一段楼梯有n级台阶,规定每一步只能跨一级或两级,要登上第n级台阶有几种不同的走法? 求解: /*** 有一段楼梯有n级台阶,规定每一步只能跨一级或两级,要登上第n级台阶有几种不同的走法?* n ...
[剑指Offer]斐波那契数列、跳台阶、兔子数量问题(递归、非递归)(Java)
剑指Offer题目斐波那契数列题目描述 [剑指Offer 7]大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). [剑指Offer 8]一只青蛙 ...

剑指 Offer 10- I. 斐波那契数列/剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 10- I. 斐波那契数列/剑指 Offer 10- II. 青蛙跳台阶问题相关推荐

最新文章

热门文章