斐波那契数列

Luogu
IDLGB2064
Time1000ms
Memory128MB
DifficultyP1
循环结构
斐波那契数列是指这样的数列:数列的第一个和第二个数都为 $1$,接下来每个数都等于前面 $2$ 个数之和。 给出一个正整数 $a$,要求斐波那契数列中第 $a$ 个数是多少。 ## Input 第 $1$ 行是测试数据的组数 $n$,后面跟着 $n$ 行输入。每组测试数据占 $1$ 行,包括一个正整数 $a$($1 \le a \le 30$)。 ## Output 输出有 $n$ 行,每行输出对应一个输入。输出应是一个正整数,为斐波那契数列中第 $a$ 个数的大小。 [samples]
Samples
Input #1
4
5
2
19
1
Output #1
5
1
4181
1
API Response (JSON)
{
  "problem": {
    "name": "斐波那契数列",
    "description": {
      "content": "斐波那契数列是指这样的数列:数列的第一个和第二个数都为 $1$,接下来每个数都等于前面 $2$ 个数之和。 给出一个正整数 $a$,要求斐波那契数列中第 $a$ 个数是多少。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB2064"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "斐波那契数列是指这样的数列:数列的第一个和第二个数都为 $1$,接下来每个数都等于前面 $2$ 个数之和。\n\n给出一个正整数 $a$,要求斐波那契数列中第 $a$ 个数是多少。\n\n## Input\n\n第 $1$ 行是测试数据的组数 $n$,后面跟着 $n$ 行输入。每组测试数据占 $1$ 行,包括一个正整数 $a$($1 \\le a \\le 30$)。\n\n## Output\n\n输出有 $n$ 行,...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments