一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级，那么 剩下的两 ...
分类：
编程语言 时间：
2019-07-04 11:21:04
阅读次数：
234
官方正规的数学界的斐波那契数列的定义: 波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 ...
分类：
其他好文 时间：
2019-06-28 10:32:50
阅读次数：
112
基本上到这里的时候，就是上了一个台阶了。Go的精华特点即将展开。 结构体定义 上面我们说过Go的指针和C的不同，结构体也是一样的。Go是一门删繁就简的语言，一切令人困惑的特性都必须去掉。 简单来讲，Go提供的结构体就是把使用各种数据类型定义的不同变量组合起来的高级数据类型。闲话不多说，看例子: 上面 ...
分类：
编程语言 时间：
2019-06-27 13:38:55
阅读次数：
115
这是另一个部门，我之所以能同时面两个部门，应该是我的简历没有进腾讯的内部系统。 这个电话面试应该是我印象最深刻的一次面试，学到很多东西，面试官听声音应该是一个工作2、3年的小哥哥，说话很有趣，可能是周五晚上的原因，他一直类似朋友聊天吐槽一样的和我聊了100多分钟。 他是第一个提到我github上面的 ...
分类：
其他好文 时间：
2019-06-14 01:07:41
阅读次数：
123
题目描述: 楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级，计算有多少种不同的走法 其中n<=35 输入描述： 一个正整数n,占一行 输出描述： 一个整数,占一行,问题的结果,数据保证输出在32位有符号整型数据范围内。 样例输入: 20 33 样例输出: 10946 5702887 思想：巧妙 ...
分类：
其他好文 时间：
2019-06-13 14:07:23
阅读次数：
707
强大的 dfuse history API 给我们带来了高效的链数据获取途径，让我们的 dapp 在用户体验上了一个台阶。 官方示例 不会错过一个心跳 代码分析 函数 pendingActions 待处理的action。ensureStream 返回steam实例。commit 处理pendingA ...
分类：
其他好文 时间：
2019-06-06 16:11:14
阅读次数：
137
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2019-06-05 09:47:43
阅读次数：
87
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析： 因为只能跳1级或2，假设n阶有f(n)种跳法。 所以有两种情况： a、如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法有f(n-1)。 b、如果第一次跳的是2阶，那么剩下 ...
分类：
其他好文 时间：
2019-06-04 22:45:50
阅读次数：
133
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 解题思路：列出前5级台阶可以产生多少种跳法，并观察规律 可以发现规律如下 没有台阶的时候，不用跳，0种跳法 只有1阶台阶的时候，有1种跳法 有2阶台阶的时候，有2种跳法 有3阶台阶的时候，有3种跳法 ...
分类：
编程语言 时间：
2019-06-04 22:21:36
阅读次数：
167
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 思路 每次可以爬 1 或 2 个台阶。当我们爬 4 个台阶时，就是爬 3 个台阶的方法数，加上爬 2 个台阶的方法 ...
分类：
其他好文 时间：
2019-05-26 21:18:45
阅读次数：
134
