腾讯面试题：一共N级台阶 1次可以跨1步或2步 有多少种走法？

每天分享职场趣闻、为人处世技巧！

引导语：

提到面试，相信很多人都遇到过各种各样的面试题目，但通常情况下，都是考验员工的技能，但这位读者遇到的面试题目却有点奇葩

最近，有一位读者在职场论坛发了一个自己面试的经历。自己最近因为在找工作，所以就在一番投递简历之后，终于有一些大公司来对我进行面试，其中，我就接到了腾讯的电话面试

在一番简单的面试了解之后，面试官给我出了2道面试题目，当当我听完这2道面试题目之后，瞬间蒙了，到底是怎样的面试题目呢？

第1个面试题目：

“假设1个地方重男轻女，每个人都省到男孩才不生了，最后会形成怎样的局面？”

说到重男轻女，在多年以前还是有不少的地方存在这种生育观念，但如今已经逐渐认识到了男孩和女孩其实是一样的

而在这个面试题目中，在重男轻女的前提下，如果每个人都是生到男孩子才不生的话，最终会形成怎样的局面呢？

从直觉上来看的话，最终的局面会是女孩子比男孩子多的多，理由很简单：

“谁也不能保证第1胎就是男孩，所以，最终的局面一定是女生比男生更多”

但答案真的是这样的吗？答案是否定的

即使是生到男孩子才不生的话，最终的局面也会是1:1。答案很简单：

“设X表示生孩子的数目，那么又提议可知P{X=n}=1/(2^n),生孩子数目的期望为E{X}=1*(1/2)+2*(1/4)+...+n*(1/2^n),E{X}=2;所以男女比例1:1"

这是第1个面试题目。

再来看下第2个面试题目：

”一个楼梯有N级台阶，一次可以跨1步或者2步，请问一共有多少种走法？“

虽说这道面试题看起来很简单，但说实话，在电话面试期间听到这样的面试题目，还是需要一段时间来反应的

而这位读者在听到腾讯的面试题目之后，是这样的一种状态：

”坐在路边接电话，但脸上却是一脸懵比“

那么，第2个面试题目，到底该怎么计算呢？

简单来说，这是斐波那契数列，那么，到底答案是多少呢？

不熟悉程序员的人，想要计算出这个答案，可以先试着用本办法来试试，

比如先假设这个N为数值10，然后再计算出有10个台阶的时候，每次跨1步或者2步的时候，有多少中走法？

然后再假设这个N为数值50，然后在计算出50个台阶的时候，每次跨1步或者2步的时候，有多重走法？

就这样，然后就能够慢慢的测试出来面试答案了。

那么，问题来了

如果让你当场说出这个面试题的答案：

“一个楼梯有N级台阶，一次可以跨1步或者2步，请问一共有多少种走法？“

你会怎么回答？