Problem F: 斐波那契数列(请用递归实现）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：11
Description
斐波那契数列: 0, 1, 1, 2, 3, 5, 8,13,21,34,55,… ，从第三项起，每一项都是紧挨着的前两项的和。请用递归程序求斐波那契数列的任意一项。
Input
一个整数：所求的基数n (3<=n<=35)
Output
一个整数：第n项数据的值。
Sample Input Copy
10
Sample Output Copy
34