题解 CF171G 【Mysterious numbers - 2】

这道题其实和斐波那契数列有惊人的相似之处

递推式都为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