简单递归
题目描述
已知某函数 f(x)=2×f(x−1)+f(x−2),其中 f(1)=7,f(2)=5。
请求出整数 x 时,函数 f(x) 的结果值。
输入格式
输入一个整数 x。
1≤x≤20
Hint:该函数的结果值可能很大,需要使用 long long 类型。
输出格式
输出 f(x) 的结果值。
样例组输入#1
1
样例组输出#1
7
样例组输入#2
2
样例组输出#2
5
样例组输入#3
10
样例组输出#3
7781
#include <bits/stdc++.h>
using namespace std;
long long arr[100];
int main() {
int n;
cin >> n;
arr[1] = 7;
arr[2] = 5;
for(int i = 3; i <= n; i++){
arr[i] = 2 * arr[i - 1] + arr[i - 2];
}
cout << arr[n] << endl;
return 0;
}