Jak z tym dalej ruszyć C++

Question

Znalazłem w internecie zadanie o następującej treści - pdf z książki.... chyba "Informatyka europejczyka", czy jakoś tak.

zad. Wygeneruj ciągi liczbowe (Podając wartości co najmniej siedmiu kolejnych wyrazów) na podstawie podanej definicji rekurencyjnej. Podaj specyfikacje i skonstruuj rekurencyjne algorytmy rekurencyjne algorytmy w postaci programów, wyznaczające n-ty wyraz zdefiniowanego ciągu.

Zrobiłem  dwa przykłady, ale nie wiem jak powinien wyglądać przykład c i d, chyba mnie przyćmiło...

Przykłady:

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 double oblicz (int n)
{
    if (n == 1) return 2;
    return oblicz (n - 1)*3+0.5;
}
main()
{
    int k;
    cout << "Oblicz n-ty wyraz ciagu \n a1 = 2\n a(n) = 3*a(n - 1) + 0.5 \n n = ";
    cin >> k;
    //oblicz(k);
    cout <<"a" << k << " = " << oblicz(k);
}

 

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 double oblicz (int n)
{
    if (n == 1) return 0.5;
    if (n == 2) return 1;
    return oblicz (n - 2)*3+ oblicz(n - 1);
}
main()
{
    int k;
    cout << "Oblicz n-ty wyraz ciagu \n a1 = 0.5 \n a2 = 1 \n a(n) = 3*a(n - 2) + a(n - 1) dla n > 2 \n n = ";
    cin >> k;
    //oblicz(k);
    cout <<"a" << k << " = " << oblicz(k);
}

Mógłby ktoś rozpisać c i d?

c)

a1 = 2

a2 = -4

an = an-2 + 2an-1 + 0,5 dla n > 2

d)

a1= -1,5

a2 = 0

a3 = 1,5

an = 2an -3 + an-2 - an-1 dla n >3

Answer 1

double obliczC(int n)
{

    if(n == 1) return 2;
    if(n == 2) return -4;

    return obliczC(n-2) + 2*(obliczC(n-1)) + 0.5;
}

double obliczD(int n)
{

    if(n == 1) return -1.5;
    if(n == 2) return 0;
    if(n == 3) return 1.5;

    return 2*(obliczD(n-3)) + obliczD(n-2) - obliczD(n-1);
}