7、斐波那契数列(青蛙跳问题)
2018-03-26 19:21
218 查看
题目:
1、求第n项斐波那契数列的值。2、一只青蛙一次可以跳1级或2级台阶,问跳上n级台阶有多少种跳法。
斐波那契数列:形如1,1,2,3,5,8.....的数列,其中第一项和第二项为1,其他项为f(n) = f(n-1)+f(n-2)
解法:
利用循环即可。初始化第0项为0,第一项为1,后面f(n) = f(n-1)+f(n-2) .代码如下: int Fibonacci(int n) {
if(n<=0)
return 0;
if(n==1)
return 1;
int res;
int first = 0;
int second = 1;
for(int i =2;i<=n;i++) //注意在青蛙跳问题中,求第n级台阶的跳法,实际上为求n+1项斐波那契数列的值
{
res = first +second;
first = second;
second = res;
}
return res;
}
相关文章推荐
- 斐波那契数列及青蛙跳台阶问题
- 斐波那契数列和青蛙跳台阶的问题
- 斐波那契数列和青蛙跳问题
- 剑指offer面试题9 斐波那契数列及青蛙跳台阶问题
- 青蛙跳台阶问题——斐波那契数列的演进
- 青蛙跳台阶问题暨斐波那契数列
- 斐波那契数列的优化问题 青蛙跳台阶问题
- 青蛙跳台阶问题暨斐波那契数列
- 青蛙跳台阶问题&&斐波那契数列问题
- 斐波那契数列系列问题,题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 青蛙跳台阶问题,常见面试算法题,斐波那契数列(Fibonacci Sequence)
- 斐波那契数列及青蛙跳台阶问题
- 可爱的C语言程序。....兔子问题...斐波那契数列
- 【算法】斐波那契数列的效率问题
- 剑指offer-算法题练习:part10 矩形覆盖-斐波那契数列问题
- 关于青蛙跳台阶的问题
- 从兔子产仔来看斐波那契数列问题
- 一个很奇怪的问题,斐波那契数列 专题
- MOOC清华《程序设计基础》第5章:青蛙过河问题
- JAVA实现斐波那契数列问题(《剑指offer》)