1531: 密室逃脱【蓝桥第12届】
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：12
Description
【题目描述】
有一个密室逃脱游戏，有80间密室连在一排。密室编号是从1开始连续排列一直排到第80间密室，如下图：
游戏规则：
玩家初始位置在1号密室；
每次玩家可以进入右边的一个密室，也可以跳过一个密室进入下个密室（如：当玩家当前在3号密室，他可以进入4号密室也可以进入5号密室）;
有毒气的密室不能进入需要避开。
给定三个正整数X，Y，M（X<Y<M≤80），表示三个密室编号。X号密室和Y号密室有毒气泄漏，不能进入，玩家需要进入到M号密室。按照游戏规则进入M号密室有多少种路线方案。
例如：X=2，Y=4，M=7，进入M号密室有2种路线方案，分别是1->3->5->6->7路线和1->3->5->7路线。
有一个密室逃脱游戏，有80间密室连在一排。密室编号是从1开始连续排列一直排到第80间密室，如下图：
游戏规则：
玩家初始位置在1号密室；
每次玩家可以进入右边的一个密室，也可以跳过一个密室进入下个密室（如：当玩家当前在3号密室，他可以进入4号密室也可以进入5号密室）;
有毒气的密室不能进入需要避开。
给定三个正整数X，Y，M（X<Y<M≤80），表示三个密室编号。X号密室和Y号密室有毒气泄漏，不能进入，玩家需要进入到M号密室。按照游戏规则进入M号密室有多少种路线方案。
例如：X=2，Y=4，M=7，进入M号密室有2种路线方案，分别是1->3->5->6->7路线和1->3->5->7路线。
Input
分三行输入，三个正整数X，Y，M（X<Y<M），X和Y表示有毒气密室编号，M表示需要进入的密室编号
Output
输出进入M号密室有多少种路线方案
Sample Input Copy
2
4
7Sample Output Copy
2HINT
蓝桥杯第12届省赛第5题