数列之和

Description:

斐波那契数列（Fibonacci Sequence）的定义如下：

F₁ = 1 F₂ = 1

F_n = F_{n - 1} + F_{n - 2}

那么你能得到斐波那契数列之和吗？

即S_n=F₁+F₂+F₃+…+F_n

Input:

输入数据有多组，每组为一行，为一个正整数n(1<=n<=2^31-1)

Output:

每组输出对应一行，一个正整数，表示前n项斐波那契数列之和(为了防止高精度计算，对结果模除32767即可)

Sample Input:

3

Sample Output:

4

Note:

 

本题由旧版NOJ导入，来源：李鸿斌（honghu）