在一个遥远的数学王国里，有一位名叫斐波那契的数学家。他痴迷于研究自然界的规律，尤其是数字的奥秘。一天，他在观察兔子繁殖时，发现了一个神奇的数字序列：每对兔子每个月会生出一对新兔子，而新兔子在两个月后也会开始繁殖。于是，斐波那契记录下了这个序列，并将其命名为“斐波那契数列”。
这个数列的规则很简单：数列的第一个和第二个数都是 ，从第三个数开始，每个数都等于前两个数之和。比如，数列的前几项是：
作为数学王国的继承人，你需要解决一个关于斐波那契数列的问题。国王给了你一个任务：给定一个正整数 ，你需要快速计算出斐波那契数列中第 个数是多少。
为了测试你的能力，国王会给你多组测试数据。你需要对每一组数据，输出斐波那契数列中对应的数。
