编程题：sdut-C语言实验-斐波那契数列

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n < 40)。
数列描述：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。



### 输入格式:
输入整数 n 的值（0 < n < 40)。



### 输出格式:

输出fib(n)的值。

### 输入样例:



in
7


### 输出样例:



out
13







答案：若无答案欢迎评论