有一排长度为 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 号格子的右侧，一同有多少种不同的跳法。

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

递推动态规划