小红一次可以跳上 级台阶，也可以跳上 级台阶。 现在，小红位于第一级台阶，她想要跳到第 级台阶，请问她有多少种不同的跳法？由于答案可能很大，请将答案对 取模后输出。

输入描述:

第一行输入一个整数 ，表示台阶的数量。

输出描述:

输出一个整数，代表答案对  取模后的值。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-12-10 优化题面文本与格式。