题目描述斐波那契数列是指这样的数列：数列的第一个和第二个数都为 11接下来每个数都等于前面 22 个数之和。给出一个正整数 �a要求斐波那契数列中第 �a 个数是多少。输入格式第 11 行是测试数据的组数 �n后面跟着 �n 行输入。每组测试数据占 11 行包括一个正整数 �a1≤�≤301≤a≤30。输出格式输出有 �n 行每行输出对应一个输入。输出应是一个正整数为斐波那契数列中第 �a 个数的

import scala.io.StdIn.readLine

object Main extends App { val n = readLine().toInt for (_ <- 1 to n) { val a = readLine().toInt println(fibonacci(a)) }

def fibonacci(a: Int): Int = { if (a == 1 || a == 2) 1 else fibonacci(a-1) + fibonacci(a-2) } }