Работа с рекуррентными соотношениями. Рекурсия

[goldoff]

Есть такой код, но мне сказали что он не полный, ниже будет еще код с другим примером, надо как во 2 примере дополнить,хелп

#include "stdafx.h"
#include<iostream>
 
using namespace std;
 
int a(int n) {
    if (n == 0) return 6;
    return 4 * a(n - 1) + 6;
}
 
int main() {
    int n;
    cin >> n;
    cout << a(n);
    return 0;
}

2)

#include <iostream>
#include <cmath>
using namespace std;
int recursive_func(int n) {
 if (n == 0) {
 return 1;
 } else if (n == 1) {
 return 9;
 } else {
 return 6*recursive_func(n-1) – 9*recursive_func(n-2);
 }
}
int generating_func(int n) {
 return pow(3, n) * (2*n + 1);
}
int main() {
 const int n = 20;
 cout << recursive_func(n);
 cout << generating_func(n);
 
 system(“PAUSE>>VOID”);
 return 0;
}