一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 图一 图二 PS :1.注意循环求余法:大数越界:随着 n增大, f(n)f会超过Int32甚至Int64的取值范围,导致最终的返回值错误。 2.图...
青蛙跳台阶问题（每日一题力扣）一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。举例说明一下：台阶数为3的跳法，{1,1,1}、{1,2}、{3}，这时候小伙伴是不是有疑惑，不是...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例1:输入:n = 2 输出:2示例2:输入:n = 7 输出:21提示:0 <= n <= 100 1、思路 青蛙到第i个台阶,有两种方式,第一种从...
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2输出:2 示例2: ...
funcnumWays(nint)int{//状态:跳n个台阶//选择:每次跳的台阶数,1或者2//函数:跳n个台阶,一共有numWays(n)种跳法//base:跳1个台阶,只有一种跳法//numWays(n int)=numWays(n-1)+numWays(n-2)ifn==0{return1}ifn==1||n==2{returnn } i,j:=1,2//给每一个dp[i]赋值fork:=3;k<=n;...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2输出:2 1. ...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21 示例3: ...