Problem B: 求解数列的第n项

Problem B: 求解数列的第n项

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 627  Solved: 504
[Submit][Status][Web Board][Creator:]

Description

已知数列1 1 2 4 7 13 24 44...用递归函数求数列的第n项

Input

一个整数n，假设n<=30

Output

仅一行，内容为一个整数

Sample Input

5

Sample Output

7
[Submit][Status]