● Guilan University Computer MidTerm Exam - Problem1 - Sequel

دنباله ی a_n = a_n-1 + 2*a_n-2 - a_n-3 را با فرض a₀ = a₁ = a₂ = 1 در نظر بگیرید.

می خواهیم برنامه ای بنویسیم که جمله ی n ام از این دنباله را محاسبه کند.

input

7

output

19

ورودی:

عدد n بعنوان ورودی داده می شود.

خروجی:

مقدار a_n از دنباله ی مذکور را بدون استفاده از فرمول صریح آن چاپ کنید.

// A Drop of the Programming Sea - adops.blog.ir

#include <iostream>
using namespace std;

int main()
{
    int n, a0=1, a1=1, a2=1, t;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        t = a2 + 2*a1 - a0;
        a0 = a1;
        a1 = a2;
        a2 = t;
    }
    cout << a0 << endl;
}