Description

斐波纳契数列$（Fibonacci Sequence）$，又称黄金分割数列，指的是这样一个数列：$1、1、2、3、5、8、13、21、……$在数学上，斐波纳契数列以如下被以递归的方法定义：$F0=0，F1=1，Fn=F(n-1)+F(n-2)（2<=n<=35，n∈N*）$

现在需要你用递归来计算斐波那契额数列的第$n$项

Format

Input

一个正整数$n (0 < n < 35)$

Output

斐波那契数列的第$n$项

Samples

4

3