题目背景

复习一下上课所学

题目描述

禾木来到了自己家里的楼梯下方，他可以每次上一阶楼梯或者上两阶楼梯，它想研究自己上楼梯的方案数。

聪明的你很快发现这就是课上学习过的斐波那契数列，该数列是这样的

$1，1，2，3，5，8，13，21，34$

从第三项开始，每一项都等于前两项之和。

举例来说，如果上到$8$阶楼梯，总共有34种方法。

现在给定一个数字n，他想知道自己上第一阶，第二阶，第三阶……到第$n$阶的方案数全部加起来的和是多少。(就是求前n项的和)

输入格式

一个整数 $n$ ($n<=40$)。

输出格式

一个整数，代表方案总数的值。

40

267914295