编程题

(注:input()输入函数的括号中不允许添加任何信息)

提示信息:

有一个密室逃脱游戏,有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室,如下图:

|1|2|3|4|5|6|…|..99|100|

游戏规则:

1.玩家初始位置在1号密室;

2.每次玩家可以进入右边的一个密室,也可以跳过一个密室进入下个密室(如:当玩家当前在3号密室,他可以进入4号密室也可以进入5号密室);

3.有毒气的密室不能进入需要避开。

编程实现:

给定三个正整数X,Y,M(X

例如:X=2,Y=4,M=7,进入M号密室有2种路线方案,分别是1->3->5->6->7路线和1->3->5->7路线。

输入描述:

输入三个正整数X,Y,M(X

输出描述:

输出进入M号密室有多少种路线方案

样例输入:

2,4,7

样例输出:

2

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论