斐波那契数列

题目描述

斐波那契数列: 0, 1, 1, 2, 3, 5, 8,13,21,34,55,… ，从第三项起，每一项都是紧挨着的前两项的各。用递归程序求斐波那契数列的任意一项。

输入说明

一个整数：所求的基数n  (1<=n<=35)

输出说明

一个整数：第n项数据的值。

样例

输入

10

输出

34