Yesterday, I was pondering on the Fibonacci sequence and I started to discover some features of it that were previously unknown to me. Such as,
1, 1, 2, 3, 5, 8, 13, 21, 34 ....
1 ) The nth element of the sequence is the sum-1 of first n-2 elements. 2) If you multiply the first number with one and the second one with the two and sum them, you would get the fibonacci number, after the next element of the sequence. For example, 1x1 + 1x2 = 3. 3x1 + 5x2 = 13. 5x1 + 8x2 = 21. and so on. What is more, if I do this for another subsequent (5, 8 or 2, 3) fibonacci numbers I would get another Fibonacci number but in this case, I would not skip one element, instead, I would skip 'x' times where 'x' is equal to the index of the first occurence of the subsequent numbers.
For example, 3x5 + 5x8 = 55, normally we would get the next element, if the second operands would be one but in this case we get the 4th element after the next fibonacci number.
It amazed me and I asked to myself, if there was any other such sequence.
Then I realized that, any sequence generated by random two number has the same property. For example, suppose that the first two numbers in my sequence are 3 and 4. I will generate the next element of the sequence by multiplying the previous one with 3, the current one with 4 and summing those two results.
3, 4, 25, 112, 523 ...
And this series also satisfies the second property mentioned above.
So, my question is, Do all this sort of sequences have another name which refers to that abstraction? OR is this property trivial?