函数题：生成fibonacci数列中的第n项

使用函数输出Fibonacci数列中指定的一项。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。
本题要求实现一个计算Fibonacci数的简单函数。
主函数调用该函数输出Fibonacci数列中第n项数（0<n≤10000）。

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

函数fib须返回Fibonacci数列中的第n 项；n 是(0, 10000]区间内的数。

### 裁判测试程序样例：
c++
在这里给出函数被调用进行测试的例子。例如：
#include <stdio.h>

int fib( int n );
int main()
{
int n;
scanf("%d", &n);
printf("fib(%d) = %d", n, fib(n));
return 0;
}
/* 你的代码将被嵌在这里 */


### 输入样例：
in
1


### 输出样例：

在这里给出相应的输出。例如：

out
fib(1) = 1







答案：若无答案欢迎评论