函数题：递归实现斐波那契数列

本题要求实现一个递归函数int fib(int n)，返回斐波那契数列的第n项。例如如果n=5，则该函数应该返回5。

注：该数列的前面几项是: 1 1 2 3 5 8 13 21 34 ...

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


其中 n 的值不超过1<=n<=46。

### 裁判测试程序样例：
c++

#include <stdio.h>

/* 请在这里填写答案 */

int main(int argc, char const *argv[])
{

int n;
while (scanf("%d", &n) != EOF) {
printf("%d\n", fib(n));
}
return 0;
}




### 输入样例：

in
5



### 输出样例：


out
5








答案：若无答案欢迎评论