递推
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
2277 爱吃皮蛋的小明
题目描述 Description 小明特别爱吃蛋,特别是皮蛋。他一次可以吃一个蛋或者两个蛋(整个吞下去),而且他喜欢吃得有花样,他想知道对于一定蛋的数量,有几种不同的吃法。 输入描述 Input Description 一行一个整数N,表示皮蛋的数量 输出描述 Output Description 一行一个整数sum,表示吃法总数原创 2017-04-05 20:33:32 · 199 阅读 · 0 评论 -
P1192 台阶问题
题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式: 输入文件的仅包含两个正整数N,K。 输出格式: 输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。 输入输出样例 输原创 2017-05-09 07:35:54 · 361 阅读 · 0 评论