首页 > 试题广场 >

小红蹦跳蹦跳

[编程题]小红蹦跳蹦跳

小红来到了一个 $n\$ 级台阶前。已知小红的左脚每次可以迈奇数级台阶，右脚每次可以迈偶数级台阶（不能是 0 ）

她准备用左、右脚交替的方式进行跳台阶：即除了第一步可以随意选择以外，后面的每一步的奇偶性一定和前一步不同。

小红想知道，自己跳上这 $n\$ 阶台阶，共有多少种不同的方式？答案对 $10^9+7$ 取模

一个正整数 。

小红上  级台阶的方案数对  取模的值。

示例1

输入

共有 3 种方案：
①先迈左脚，跳 1 级。然后迈右脚，跳 2 级
②先迈右脚，跳 2 级。然后迈左脚，跳 1 级
③直接迈左脚，跳 3 级。

示例2

共有 2 种方案：
①先迈左脚，跳 1 级。然后迈右脚，跳 2 级，最后迈左脚，跳 1 级。
②直接迈右脚，跳 4 级。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 10收藏 59浏览

小红蹦跳蹦跳

扫一扫，把题目装进口袋