#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "math.h"
#include "locale.h"
#include <windows.h>
using namespace std;
double b(int k);
double a(int k);
double power(double a, int n);
double fact(int n);
double sum(int n);
 
int _tmain(int argc, _TCHAR* argv[])
{
    int p,h;
    double q,w;
    setlocale(LC_ALL, "Russian");
cout<<"введите n:"<<endl;
cin>>p;
    q=a(p);
    w=b(p);
    h=sum(p);
    cout<<h<<endl;
    _getch();
    return 0;
}
 
 
 
 
double a(int k)
{
    if (k == 1) {
        return 1;
    }
    else {
        return 3 * b(k - 1) + 2 * a(k - 1);
    }
}
 
double b(int k)
{
    if (k == 1) {
        return 1;
    }
    else {
        return 2 * a(k - 1) + b(k - 1);
    }
}
 
double power(double a, int n)
{
    if (n == 0) {
        return 1.0;
    }
    else {
        return a * pow(a, n - 1);
    }
}
 
double fact(int n)
{
    if (n == 1) {
        return 1;
    }
    else {
        return n * fact(n - 1);
    }
}
 
double sum(int n)
{
    int i=0;
    if (n == 0) {
        return 0.0;
    }
    else {
        return pow(2.0, i) / (fact(i) * (1 + pow(a(i), 2) + pow(b(i), 2))) + sum(i - 1);
    }
}