← 返回题目
题库练习 跳格子3
← 上一题 下一题 →

A71955 | 跳格子3

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

有一排长度为 N 的格子，编号为 1 \sim N，你从 1 号格子的左侧开始（可以视为是 0 号格子），每次只能向右跳 1 格或者跳 2 格，请问你跳到 N 号格子的右侧（可以视为 N+1 号格子），一同有多少种不同的跳法。

比如：N=4，共有 8 种不同的跳法，其中的 0 视为起点，5 视为终点。

0->1->2->3->4->5
0->1->2->3->5
0->1->2->4->5
0->1->3->4->5
0->1->3->5
0->2->3->4->5
0->2->3->5
0->2->4->5

输入格式

输入一个整数 N，表示格子的长度。（1 \le N \le 100）

输出格式

输出一个整数，代表跳到 N 号格子的右侧，一同有多少种不同的跳法。

请注意：跳法可能非常多，请输出跳法 \bmod (10^9 + 7) 的结果。

输入输出样例

输入 #1
4
输出 #1
8
输入 #2
8
输出 #2
55
输入 #3
55
输出 #3
435293607
C++ 编辑器
输入
输出