Рекурсивная функция

long long ans = 1ll << (2 * N);

#include <iostream> 
 
using namespace std;
 
int fun(int k);
int main()
{
    setlocale(LC_ALL, "rus");
    int n;
    cout << "Количество пройденных месяцев: ";
    cin >> n;
    
    int kolvo = fun(n);
    cout << "Количество рыбок - самок равно " << kolvo << endl;
    system("pause");
}
 
int fun(int k)
{
    int result;
    if (k == 0) return 1;
    for (int i = 1; i < k; i++)
    {
        result = (1 + 3) * pow(3,i);
    }
    return result;
}

int fun( int n )
{
    if( n == 0 )
        return 1;
 
    return fun( n - 1 ) * 4;
}
int main()
{
    cout << fun( 12 );
}

int fun(int k);
int main()
{
    int n;
    cout << "Количество пройденных месяцев: ";
    cin >> n;
    
    int kolvo = fun(n);
    cout << "Количество рыбок - самок равно " << kolvo << endl;
}
 
int fun(int k)
{
    int result = 1;
    if (k == 0) return result;
    for (int i = 1; i <= k; i++)
    {
        result += result * 3; //если чисто по условию задачи
        //result *= 4; //тут придется пояснить тебе будет откуда
    }
    return result;
}