（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 1. 写一个函数，输入 n, 求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： 2. 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青 ...
分类：
编程语言 时间：
2017-11-25 17:33:39
阅读次数：
158
题目1： 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义例如以下： f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation} f(n)=\left\{ \begin{array}{cc} 0 ...
分类：
其他好文 时间：
2017-08-05 12:37:09
阅读次数：
148
之前做到一题, 不过由于Honor Code的缘故就不说是啥了, 很多人都知道 (-_-) 大概是说有n个牌,每个牌只有A,B两种状态. 当出现连续3个牌的状态一样时,认为不完美. 给出一个[1, 10000]的整数, 让求出完美的排列个数 那么我们就可以分析一下: /* 分析: 首先要求出不美观的 ...
分类：
其他好文 时间：
2017-07-08 00:20:20
阅读次数：
354
题目描述：求一个斐波那契数列（Fibonacci）的第n项。分析：不要用递归，直接用循环，因为递归的效率太低，会做很多重复的运算。longlongFibonacci_Solution2(unsignedn)
{
intresult[2]={0,1};
if(n<2)
returnresult[n];
longlongfibNMinusOne=1;
longlongfibNMinusTwo=0;..
分类：
其他好文 时间：
2016-07-05 19:15:05
阅读次数：
181
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
斐波那契数列是一个非常美丽、和谐的数列，有人说它起源于一对繁殖力惊人、基因非常优秀的兔子，也有人说远古时期的鹦鹉就知道这个规律。 每一个学理工科的学生都知道斐波那契数列，斐波那契数列由如下递推关系式定义： F(0)=0, F(1)=1, n>1时，F(n)=F(n-1)+F(n-2)。 每一个上过算 ...
分类：
其他好文 时间：
2016-05-22 18:27:34
阅读次数：
288
写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下:0n=0F(n)=1n=1F(n-1)+F(n-2)n>1也就是斐波那契数列为{0,1,1,2,3,5,8,13,21，......F(n-1)+F(n-2)}；首先可以想到，因为要求第n个斐波那契数，就需要知道第n-1和第n-2个斐波那契数，而求第n-..
分类：
其他好文 时间：
2016-05-04 19:20:11
阅读次数：
205
尾递归会将本次方法的结果计算出来，直接传递给下个方法。效率很快。一般的递归，在本次方法结果还没出来的时候，就调用了下次的递归， 而程序就要将部分的结果保存在内存中，直到后面的方法结束，再返回来计算。如果递归比较大，可能会照成内存溢出。 实践证明，尾递归 ，确实比普通递归效率高。 下面的例子 ，用 普 ...
分类：
其他好文 时间：
2016-04-29 14:14:03
阅读次数：
132
