103. 斐波那契数列
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 求斐波那契数列的第 $n$ 项。 斐波那契数列：$1、1、2、3、5 \dots$，这个数列从第 $3$ 项开始，每一项都等于**前两项之和**。 $$f(n)= \begin{cases} 1& n \le 2\\ f(n-1)+f(n-2)& \text{n>2} \end{cases}$$ ## 输入格式 共一行，包含整数 $n$。 ## 输出格式 共一行，包含一个整数，表示斐波那契数列的第 $n$ 项。 ## 数据范围 $1 \le n \le 30$ ## 输入 ```in1 4 ``` ## 输出 ```out1 3 ```