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