函数题：斐波那契数列

要求实现一个函数，能够求得斐波那契数列（1 1 2 3 5 8 13 21 ……）的第$n(1<=n<=92)$项。

### 函数接口定义：
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







答案：若无答案欢迎评论