题解 | #跳台阶#

1层台阶有1种方法,2层台阶有两种方法。假设有20层台阶,第19到第20层,只有一种方法f(19),在第18层的时候,如果先跳一层到19,在跳一层到20,这种方法已经包含在f(19)中了,所以只有1种方法f(18),一次跳两层。 在第17层的跳法,已经包含在f(18)和f(19)中了。综上,f(20) = f(18)+f(19)。

int getCount(int n) {
  if(n == 1) {
    return 1;
  }
  if(n == 2) {
    return 2;
  }
  return getCount(n - 1) + getCount(n - 2);
}
全部评论

相关推荐

昨天 11:23
重庆邮电大学 C++
点赞 评论 收藏
分享
11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务