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;

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

全部评论

相关推荐

FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
03-30 19:30
石家庄学院 Java
野蛮的柯基在游泳:都能入股了,还得是Java
点赞 评论 收藏
分享
04-04 10:56
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务