这道题其实和斐波那契数列有惊人的相似之处
递推式都为f[i]=f[i-1]+f[i-2];
个人喜欢DP写法（手动滑稽）
思路很简单，输入a1,a2,a3，f[0]=a1,f[1]=a2。
//这是个坑，我这只可耐萌萌哒的蒟蒻一开始f[1]=a1,f[2]=a2,然后我就光荣的WA了……
现在上代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b>>c;
long long f[30];
f[0]=a;
f[1]=b;
for(int i=2;i<=c;i++) f[i]=f[i-1]+f[i-2];
cout<<f[c];
return 0;
}
各位886