问题描述：
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;
}