Description

有一数列如下： 1 2 4 7 11 16 22…… 试求该数列前N项之和。

Input Format

一个整数N（ 0 < N < 1000 ）。

Output Format

一个整数。

6

41

Source

G循环-晋级挑战, 递归算法