Problem3898--周周练-第12周：递推-切蛋糕

3898: 周周练-第12周：递推-切蛋糕

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 13
[Status] [Submit] [Creator:]

Description

一块蛋糕切1刀最多切成2块；
一块蛋糕切2刀最多切成4块；
一块蛋糕切3刀最多切成7块；
利用递推算法求出一块蛋糕切n刀最多切成多少块？

Input

输入仅一个数n，为切的次数。(1<=n<=100)

Output

输入仅一个数，为最多切出的蛋糕的数量。

Sample Input Copy 

7

Sample Output Copy 

29

HINT

样例输入2：100
样例输出2：5051

Source/Category

周周练-提高C  
[Submit] [Status]