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;

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

全部评论

相关推荐

昨天 14:46
已编辑
景德镇陶瓷大学 Web前端
励志成为双港第一ja...:这其实很正常,离的太远了,他认为你不会来,就为了混个面试,而且成本很高,实习生都优先选本地高校。吃了地域的亏,所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
程序员小白条:可以,技术栈别写太多,因为学院本这块,没必要太多,项目的话可以提前,技术栈放最下面,要么技术栈放最前面,多准备下八股文
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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