斐波那契数列
有梦想的阿长
这个作者很懒,什么都没留下…
展开
-
剑指Offer:矩形覆盖
矩形覆盖1. 问题描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?比如n=3时,23的矩形块有3种覆盖方法:2. 解题思路①:假如现在有一个2n的矩形,n>2。②:第一次用小矩形去覆盖的时候,有两种选择:横着放或者竖着放#横着放:横着放的话,如果在上面放,下面那个区域也只能横着放,所以横着放完还剩下...原创 2020-03-10 13:14:53 · 89 阅读 · 0 评论 -
剑指Offer:跳台阶
青蛙跳台阶1. 问题描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。2. 解题思路**方法1:**递归算法①:假设有n级台阶,n>2,那么第一次跳有两种可能,跳1级或者跳两级②:那么所有可能的跳法 = 第一次跳一级的可能 + 第一次跳二级的可能假设第一次跳1级,那么还剩下n-1个台阶假设第一次跳2级,那...原创 2020-03-09 17:29:00 · 80 阅读 · 0 评论 -
剑指Offer:斐波那契数列(两种解法:递归)
斐波那契数列1. 问题描述斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,65…这个数列从第3项开始,每一项都等于前两项之和。An = An-1 + An-2现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=392. 解题思路①:n = 0,n = 1是一个没有公式推导的值,所以,当n=0时,输出0,n = 1时,输...原创 2020-03-09 16:41:01 · 101 阅读 · 0 评论