编程题：求一个数列前n项和[D]

已知一个数列前两项分别是1和1，从第三项开始，每个奇数项的值都是其前两项之和，偶数项的值是其前两项之差的绝对值。数列形式如下：
1、1、2、1、3、2、5 ...
现在要求编写程序，输出该数列前n项和(2<n<20).
### 输入格式:

输入项数n

### 输出格式:

输出前n项和

### 输入样例:

in
7


### 输出样例:

out
sum = 15







答案：若无答案欢迎评论