问题描述

10年百度之星编程赛复赛题目（蜗牛）求答案代码

?一只蜗牛某天早晨掉进了深为L尺的井中。蜗牛每天白天可以向上爬若干尺，晚上休息时会向下滑若干尺。蜗牛一旦 到达井口或井底，便不再下滑。
假设蜗牛每天向上爬的尺数均为不超过10的正整数，而下滑的尺数为不超过5的正整数。蜗牛在第N天白天里（含第N天白天结束时）爬出了井，你的任务是统计有多少种可能的爬升/下滑情况。对于两种爬升/下滑情况，当存在对应的白天上爬或者晚上下滑的尺数不同时，即视为不同的情况。
输入格式
第一行：井深L。其中L为正整数，且L<=100；
第二行：爬出的天数N。其中N为正整数，且N<=300；
输出格式
输出一个正整数，为可能的爬升/下滑情况总数。如不可能在N天白天里(含第N天白天结束时)爬出深为L的井，则应输出0。
样例1
输入：
27
3
输出：
6
解释：
输入指明井深为27。蜗牛掉下去后，在第3天白天爬出了井。一共有6种可能的上升/下滑情况组合：
(9 -1) (10 -1) 10 8+9+10=27
(10 -1) (9 -1) 10 9+8+10=27
(10 -1) (10 -1) 9 9+9+9=27
(10 -1) (10 -1) 10 9+9+10>27 （第3天白天未结束时，爬出了井）
(10 -1) (10 -2) 10 9+8+10=27
(10 -2) (10 -1) 10 8+9+10=27
样例2
输入：
5
4
输出：
5033
样例3
输入：
42
12
输出：
3106744105061936231

解决方案

http://blog.csdn.net/pritry/article/details/7684159

解决方案二：
http://www.docin.com/p-598233906.html