Need help with finding N.

[Kobeni]

Hello,
I need help for the following problem:
Compose functions that find the Nth member of a series that is formed by the following rule:
Ai = 3*Ai-3 +4* Ai-2 - 7 * Ai-1
A1 = 2; A2 = 4; A3 = 6;
- Compose an iterative version of this function
- Form a recursive version of this function

Preferably C#. I would be very grateful for any help provided.

 

[WhiteCube]

Hello,
I need help for the following problem:
Compose functions that find the Nth member of a series that is formed by the following rule:
Ai = 3*Ai-3 +4* Ai-2 - 7 * Ai-1
A1 = 2; A2 = 4; A3 = 6;
- Compose an iterative version of this function
- Form a recursive version of this function

Preferably C#. I would be very grateful for any help provided.

The Fibonacci sequence is similar to this problem.

A beautiful demonstration of recursion is called Towers of Hanoi.

rosettacode.org is a wiki that contains simple programs like that, written in many different languages, including c#.

Search "recursion" on that web site for other examples.

recursion pseudocode:

function f(n)
if n==1 then
  r=2
elseif n==2 then
  r=4
elseif n==3 then
  r=6
else
  r=3*f(n-3) + 4*f(n-2) - 7*f(n-1)
end if
return r

iteration pseudocode:

function f(n)
a=2
b=4
c=6
for i=4 to n
  d=3*a + 4*b - 7*c
  a=b
  b=c
  c=d
end for
return c