斐波那契数列的编程题，青蛙跳台

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

思路

分为最后一步只跳一级台阶，说明到达了 n-1台阶，有 f(n-1) 种跳法
最后一步，跳2 级台阶，说明达到了 n-2 台阶，有 f(n-2) 种跳法
所以到达 n台阶有f(n) = f(n-1) + f(n-2) 种跳法
其实就是斐波那契数列，有一点区别
斐波那契数列 f(1) =1,f(2)=1
青蛙跳台阶 f(1) =1, f(2)=2

代码

         int[] arr = new int[n+1];arr[1]=1;arr[2]=2;for(int i=3;i<=n;i++){arr[i] = (arr[i-1]+arr[i-2])%1000000007;}return arr[n];

或者

int a=1,b=2,sum;
for(int i=3;i<=n;i++){sum = (a+b)%1000000007;a=b;b=sum;
}
return sum;

斐波那契数列的编程题，青蛙跳台相关推荐

python程序题斐波那契数列_Python编程题9--斐波那契数列
题目1 已知一个数列:1.1.2.3.5.8.13.--,其规律为从第3项开始,每一项都等于其前两项的和,这个数列就是斐波那契数列. 请求出符合斐波那契数列规律的第11项. 代码实现--非递归 def ...
斐波那契数列---兔子繁殖题
斐波那契数列-兔子繁殖题如果说兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,能够一直干下去,那么一年以后可决繁殖多少对兔子呢? 斐波那契数列的迭代实现 ...
lwy梦境中的斐波那契数列——诈骗签到题
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述 lwy又在说梦话了!在梦境中,他遇到了一个和现实生活中不一样的斐波那契数列! 现实中的斐波那契数列: f(1)=1,f(2)=2f ...
python程序题斐波那契数列_Python_经典题_斐波那契数列
古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数是多少?(使用循环实现) 分析: 第一个月是1对第二个月还是1对第三个月是2对(因为第 ...
牛客网刷题java之（斐波那契数列）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 分析: 对于本题,前提只有一次 1阶或者2阶的跳法. a.如果两种跳法, ...
【斐波那契数列】10题-斐波那契数列
1 题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - ...
斐波那契数列编程python_fibonacci数列-斐波那契数列-python编程
未完待续~ 了解fibonacci数列: 斐波纳契数列(Fibonacci Sequence),又称黄金分割数列. 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610 ...
c语言---c语言中的斐波那契数列程序
首先就要先了解何为斐波那契数列---斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故 ...
斐波那契数列使用递归的运行时间分析
前言在这学期(大三上)去"蹭"了一次校招面试题,编程题中就有一道关于斐波那契数列的编程问题.如果不选择递归求解,就需要说明原因.当时还没怎么接触算法这方面的知识(笔者非科班),关 ...

斐波那契数列的编程题，青蛙跳台

斐波那契数列的编程题，青蛙跳台

思路

代码

斐波那契数列的编程题，青蛙跳台相关推荐

最新文章

热门文章