题号：NC200483
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
大家都知道斐波那契数列吧！它的定义是这样的：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13……在数学上，斐波那契数列以如下被以递推的方法定义：F(1) = 1，F(2) = 1, F(n) = F(n-1) + F(n-2) （
)。
这题的题意也很简单，给你一个正整数)
，让你输出斐波那契数列的第n项~由于答案较大，所以输出答案对
取模后的数。
这题的题意也很简单，给你一个正整数
输入描述:
多组读入，保证不超过10组，每组一个正整数
输出描述:
斐波那契数列的第n项，答案对
备注:
请留意本题使用空间限制。