HAUT OJ 1508 zp与车费

问题描述：

zp要在新大陆的各个地区之间旅行，每个地区都有车站并且每个地区都能到任何一个地区，可是坐车是要付钱的，并且途中经过的地区越多，要付的钱就越多。车站付钱的规则是这样的：第一第二个经过的地区所要支付的钱固定，之后每经过一个地区都要支付前两个地区所要支付的钱的总和，你的任务时帮助zp算出经过n个地区所要支付的总金额是多少！

输入：

第一行输入经过的地区数n(1<=n<=100)，第二行输入经过第一第二个地区所要支付的钱数x1，x2(1<=x1,x2<=500)。
long long!!!

输出：

总共要付多少钱！

样例输入：

5
2 2

样例输出：

24

---

原因分析：

第一次用的递归求解，然后返回值，算总和，时间超时（递归没有记忆化，每个数都得求好多次，所以慢） 所以直接求出前n项，再算总和.   注意用 long long

---

解决方案：

#include<bits/stdc++.h>
using namespace std;
long long x1,x2,sum=0,a[102];

int main()
{
   int i,n;
   cin>>n>>x1>>x2;
   a[1]=x1;
   a[2]=x2;
   for(i=3;i<=n;i++)
    a[i]=a[i-1]+a[i-2];
    for(i=1;i<=n;i++)
    sum+=a[i];
    
    cout<<sum;
   
   
    return 0;
}