函数题：斐波那契数列（递归）

要求实现一个递归函数，高效求斐波那契数列（1 1 2 3 5 8 13 21 ……）的第$n(1<=n<=92)$项。该函数中可用如下外部数组：

long long int a[93];


### 函数接口定义：
c++
long long int fib(int n);


其中 n 是用户传入的参数。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

//输入整数n，求斐波那契数列的第n项 ，处理到文件尾
int main() {
int n;
while(cin>>n) {
cout<<fib(n)<<endl;
}
return 0;
}

### 输入样例：

in
10
61


### 输出样例：

out
55
2504730781961






答案：若无答案欢迎评论