题目描述

一列数的前几个数分别为0、1、1、2、4、7、13、……,请你根据这个规律编程输出此数列的第n项的数值。

输入格式

一个整数n(2≤n≤40)，表示求第n项。

输出格式

一个整数m，表示第n项的数值。

输入/输出例子1

输入：

10

输出：

81

思路：观察得知，第四项开始，每一项是它前三项的和，递推公式：a[i]=a[i-1]+a[i-2]+a[i-3]