Post Reply 
(11C) Tribonacci Sequence
12-14-2017, 12:21 PM (This post was last modified: 12-14-2017 12:33 PM by Gamo.)
Post: #1
(11C) Tribonacci Sequence
The Tribonacci Sequence is a generalization of the Fibonacci sequence where each term is the sum of the three preceding terms.

The sequence begins 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149,. . . .

Input the Nth number
Example: 7 A result 24
_______10 A result 149

Code:

LBL A
STO 0
19 
ENTER
33

3
x

3
1/X
Y^X
STO 1
33

3
x
19
+
3
1/X
Y^X
STO 2
+
1
+
3
1/X
x
RCL 0
Y^X
STO 3
RCL 1
RCL 2
+
1
+
4
ENTER
3
/
x
RCL 1
RCL 2
+
1
+
X^2
9
1/X
x
-
1
-
STO 4
RCL 3
RCL 4
/
FIX 0
RTN


Gamo
Find all posts by this user
Quote this message in a reply
12-14-2017, 09:34 PM (This post was last modified: 12-14-2017 10:11 PM by Dieter.)
Post: #2
RE: (11C) Tribonacci Sequence
(12-14-2017 12:21 PM)Gamo Wrote:  The Tribonacci Sequence is a generalization of the Fibonacci sequence where each term is the sum of the three preceding terms.

The sequence begins 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149,. . . .

Input the Nth number
Example: 7 A result 24
_______10 A result 149

Interesting formula. But implemented waaayyy too complicated. ;-)
Actually it's nothing more than u · vn with u and v being two constants.

So what about this one:

Code:
LBL C
ENTER
1,839286755
STO 0
x<>y
y^x
RCL 0
4
x
RCL 0
x^2
-
1
-
/
,4
+
INT
RTN

Or simply...

Code:
LBL C
ENTER
1,839286755
x<>y
y^x
,336228117
x
,4
+
INT
RTN

Dieter
Find all posts by this user
Quote this message in a reply
12-15-2017, 12:03 AM (This post was last modified: 12-15-2017 12:09 AM by StephenG1CMZ.)
Post: #3
RE: (11C) Tribonacci Sequence
I am a little confused as to how a tribonacci sequence can be a generalisation of a Fibonacci - though to be fair Wikipedia also uses that terminology.
I'd have thought a tribonacci would be a variation, but an n-bonacci capable of handling any number of summations would be a generalisation.Smile

But my main reason for posting isn't to quibble, but to enquire. I always find it helpful to think of applications to help focus upon the maths. Fibonacci always makes me think of rabbits, though I am sure that is not it's only use. Does the Tribonacci sequence have any practical use?

Stephen Lewkowicz (G1CMZ)
https://my.numworks.com/python/steveg1cmz
Visit this user's website Find all posts by this user
Quote this message in a reply
12-15-2017, 03:23 AM
Post: #4
RE: (11C) Tribonacci Sequence
Here is the detail on Phi and Tribonacci on YouTube.

https://youtu.be/e7SnRPubg-g

Gamo
Find all posts by this user
Quote this message in a reply
Post Reply 




User(s) browsing this thread: 1 Guest(s)