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)
    归纳出来
全部评论

相关推荐

点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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