题目描述

编写计算斐波那契（Fibonacci）数列的第n项函数$fib(n) (n < 40)$。

数列计算公式如下

$$\begin{equation} fib(x)=\left\{ \begin{array}{rcl} 1 & & {1 \leq x \leq 2}\\ fib(x-1)+fib(x-2) & & {x \geq 3} \end{array} \right. \end{equation} $$

输入格式

输入整数 $n$ 的值$(0 < n < 40)$。

输出格式

输出$fib(n)$的值。

样例

7

13

提示

注意第1项和第2项的输出处理 ——by软工20-2杨华展