LS-Technical-HR-Recursion-Davis-Staircase

LS技术人力资源递归戴维斯楼梯 戴维斯家中有多个楼梯，他喜欢每次爬1、2或3步楼梯。作为一个非常早熟的孩子，他想知道有多少种方法可以到达楼梯的顶部。 给定他家中每个楼梯的各自高度，找到并打印出他可以爬新楼梯的每个楼梯模块的数量。 例如，房屋中有一个阶梯很高的楼梯。戴维斯可以按以下步骤顺序进行操作： 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1 1 3 1 3 1 3 1 3 1 1 2 3 3 2这些步骤。 功能说明 在下面的编辑器中完成stepPerms函数。它应该递归计算并返回Davis爬楼梯的整数倍，取模10000000007。 stepPerms具有以下参数： n：整数，楼梯中的楼梯数输入格式 第一行包含一个整数，即他家中楼梯的数量。以下各行包含一个整数，即楼梯的高度。 约束条件 子任务