2019年蜀山区第十五届青少年信息学竞赛

第一题 求和

【问题描述】

斐波拉契数列，又称黄金分割数列。因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、······在数学上，斐波那契数列以如下被以递推的方式定义：F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=3)。

斐波那契数列的前两项分别为1,1。以后每项为前两项之和。现在输入n,要求斐波那契数列前n项的和(1<=n<=5000)。

【输入格式】sum.in

输入只有一个数n,表示求斐波那契数列前n项的和。