JZ8 跳台阶

题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)

思路

  • n=1时,结果为1
  • n=2时,结果为2
  • n=3时,结果为3(第一步为1步,剩下2步同n=2;第一步为2步,剩下1步同n=1)
    ...
    当n>=3时,f(n)=f(n-1)+f(n-2)
    就是斐波那契数列的解法
    可以用递归求解
    也可以用循环
    f1,f2,f3
    f3=f1+f2;
    f1=f2;
    f2=f3;

这里需要注意一下循环的次数

全部评论

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务