Problem2474--斐波那契数列 I

2474: 斐波那契数列 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 32Submit: 43Statistics

Description

请使用递归的方式求斐波那契数列的第 n 项，下标从1开始。斐波那契数列：1,1,2,3,5… ，这个数列从第3项开始，每一项都等于前两项之和。

Input

共一行，包含整数n。1≤n≤30

Output

共一行，包含一个整数，表示斐波那契数列的第n项。

Sample Input Copy 

4

Sample Output Copy 

3

Source/Category

 
Submit