一枚普通的zisuer(lll￢ω￢),努力每天多学一点点

随笔分类 - 递归

70. 爬楼梯
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方阅读全文

posted @ 2020-06-13 10:30 cocobear9 阅读(121) 评论(0) 推荐(0)
青蛙跳台阶问题
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21 链接：https:/ 阅读全文

posted @ 2020-03-12 00:25 cocobear9 阅读(118) 评论(0) 推荐(0)