2019年蜀山区区赛试卷(小学组)
1.求和题目描述
斐波拉契数列,又称黄金分割数列,因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为
“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、...在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(3≤n)。
斐波拉契数列的前两项分别为1,1。以后每项为前两项之和。现在输入n,要求斐波拉契数列前n项的和(1≤n≤5000)。
输入格式
输入只有一个数n,表示求斐波拉契数列前n项的和。
输出格式
输出斐波拉契数列前n项的和
输入样例
3
输出样例
4
数据范围
对于40%的数据,n≤10
对于100%的数据,n≤5000
#include <iostream>
#include <cstdio>
#include <string>
#include <algori