fibonacci series - a slight variant

Let me define a recurence like this

S(1) = 1
S(2) = 1

S(n) = S(n-1) + S(n-2) + a; where a is some number

Q1: What is the relation beween S(n) and F(n) [nth Fibonacci number]

I found out this is S(n) = F(n) + K(n)*a

Where K(n) is another series of the type S(n) where a = 1

Q2: Is there a way to find the generic term for S(n) ?

Any pointers will be of great help. Thanks

Well, you can always use the theory of difference equations (recurrence relations). You can find the nth term of the Fibonacci sequence this way, and I'm sure your S(n) sequence can be found the same way. The theory is very similar to that of differential equations.

Let be a sequence that , not necessarily be Fibonacci seq. , depends on the initial conditions .



Then we have because

Quote:

---

Originally Posted by aman_cc

Let me define a recurence like this

S(1) = 1
S(2) = 1

S(n) = S(n-1) + S(n-2) + a; where a is some number

Q1: What is the relation beween S(n) and F(n) [nth Fibonacci number]

I found out this is S(n) = F(n) + K(n)*a

Where K(n) is another series of the type S(n) where a = 1

Q2: Is there a way to find the generic term for S(n) ?

Any pointers will be of great help. Thanks

---

We have .

You can use induction to show .

Edit: Credit goes to Soroban's post below. I had made a mistake.

Hello, aman_cc!

Quote:

---

Let me define a recurence like this:

. .
. .
. .

What is the relation beween and , the Fibonacci number?

---

Crank out the first few terms:

.


And we see that: .

Thanks for all the posts