问题 刚才在首页看到一篇博客，说的是腾讯的一道面试题：一个楼梯有50个台阶，每一步可以走一个台阶，也可以走两个台阶，请问走完这个楼梯共有多少种方法？博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。 举个例子，假设有3个台阶，则有三种走法：分别是，1-1-1, 1-2, 2-1。 分析 很简单的一道题，学过组合数学的人很快就能想到，这是一个递推关系。假设走完k个... [阅读全文]