getCppAndPython的博客

原创 爬楼梯——不能连续走两步

9月6日字节跳动笔试总结 题目描述： 有个楼梯比较高，我们有多种方式可以走上去，但是在走楼梯的时候有几个限制：一是每次只可以走一步或者两步，而是不能连续的走两步，那么我们需要计算多少种走法。 输入：楼梯的层数 输出：总共有多少种走法 解析：可以将一个n阶楼梯的走法分为两种，一种是最开始先走一步的，记为n1n_1n1​，一种是最开始先走两步的n2n_2n2​。那么一个n阶楼梯的走法就是这两种走法的和ntotal=n1+n2n_{total} = n_1 + n_2ntotal​=n1​+n2​。对于一个n+1