CCF PTA 编程培训师资认证2022年7月C++计算数列

【问题描述】

编写一个程序，计算以下的数列：

【输入描述】

用户输入整数 n（10 > n >= 0）。

【输出描述】

输出一个整数，即第 n 个元素的值。

【输入样例】

5

【输出样例】

571

【解析】

本题根据以上数列公式可以得出每次计算的结果 = 4*上一次计算的结果+上上次计算的结果，代码如下。

#include <iostream>
using namespace std;
int main(){
	int n,ans,f1,f2;
	cin>>n;
	f1=1;
	f2=3;
	for(int i=0;i<n-1;i++){
		ans=4*f2-f1;
		f1=f2;
		f2=ans;
	}
	cout<<ans<<endl;
	return 0;
}