JZ9 变态跳台阶

题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路

  • f(1)=1
  • f(2)=2
  • f(3)=1+2+1=4 (第一次跳3步+第一次跳两步+第一次跳1步)
  • f(4)=1+4+2+1=8 (第一次跳4步+第一次跳3步+第一次跳两步+第一次跳1步)
    ...
  • f(n)=2**(n-1)
    归纳出来
全部评论

相关推荐

想进开水团喝开水:哦 给我一个 就算你真拿到牛友也会为你开心的
点赞 评论 收藏
分享
11-03 12:40
中山大学 Java
勇敢的突尼斯海怪选钝...:楼主这拒意向话术好得体呀 !求问HR回复态度咋样呀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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