摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 一 . 解题思路 这个貌似就是普通的跳台阶问题。 二 . 代码实现 方法一：递归法 class Solution { public int rectCover( 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一 . 解题思路。 该题目为跳台阶题目的延伸，普通跳台阶每次跳的阶数（1或2），而该题目每次跳的阶数进化为（1~N），其实万变不离其宗，看下图： 其实想法和普通跳台阶完全一致，跳 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 一 . 解题思路。 由题目可知，青蛙一次可以跳一阶或者两阶。假设台阶为N阶，我们可以这样想： 假设青蛙最后一跳为一阶，此时预留出最后的一阶，是不是青蛙跳(N-1)阶与跳N 阅读全文
摘要：
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 一 . 理解概念 斐波那契数列概念：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为 阅读全文