3330 - 递归求斐波那契数

第1个斐波那契数是$1$ 
第2个斐波那契数是$1$ 
第3个斐波那契数是$2$ 
后面每一个斐波那契数都等于前两个斐波那契数相加 
$$ f(n)= \begin{cases} 1&  n \le 2\\ f(n-1)+f(n-2)& \text{n>2} \end{cases} $$ 
求第$n$个斐波那契数 

 

输入

输入一个整数$n \le 30 $ 
 

输出

输出一个 整数

样例

输入

6

输出

8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题