题目背景

斐波那契数列(Fibonacci sequence)，又称黄金分割数列。指的是这样一个数列：前两项都是1，从第三项起等于它前面两项的和，即：

1 1 2 3 5 8 13 21……

题目描述

输出斐波那契数列的前n项和（左边从第1项开始计数）。

输入格式

一个整数n(1≤n≤1000)。

输出格式

一个整数，为斐波那契数列的前n项和。

输入/输出样例

5

12

100

927372692193078999175

说明/提示

时间1000ms，内存256MiB