c++数组求斐波那契数列之和

描述

求斐波那契数列的前n项之和。（注：斐波那契数列的排列规则为：第1个数和第2个数的值都为1，从第3个数开始，每个数据都等于它前面相邻的两个数据之和）。

输入

输入一个整数n（1<=n<=50)。

输出

数列前n项之和。

输入样例 1

5

输出样例 1

12

#include 
using namespace std;

int main()
{
	long long a[50],s=0;
	int i, n;
	cin >> n;
	a[1] = 1;
	a[2] = 1;
	if (n == 1)
	{
		cout << "1" << endl;
	}
	else if (n == 2)
	{
		cout << "2" << endl;
	}
	else
	{
		for (i = 3; i <= n; i++)
		{
			a[i] = a[i - 1] + a[i - 2];
			s += a[i];
		}
		cout << s+2 << endl;
	}
	return 0;
}