题目描述

斐波那契数列是一个神奇的数列； 这数列的第一项是 $1$ ，第二项是 $1$ ，从第三项开始，每一项等于前两项之和。 请你编程输出这个数列的前 $n$ 项的和。

输入格式

一个整数 $n$。

输出格式

一个整数，这个数列的前 $n$ 项的和。

样例输入

5

样例输出

12

样例分析

斐波那契数列是一个稳定的数列： $1+1+2+3+5=12$ ；

数据范围

$100\%$ 的数据： $1 \leq n \leq 50$ ;