Tetranacci numbers are defined by the recurrence
and
for
, so are similar to
Fibonacci numbers, but at each step we add the previous 4 terms.
The first tetranacci numbers are
1, 1, 2, 4, 8, 15, 29, 56, 108, 208, 401, 773, 1490, 2872, 5536, 10671, 20569, 39648, 76424, 147312 more terms
Pictorial representation of remainders (mod 2, 3, ...,11) frequency. For a table of values and more details
click here
A graph displaying how many tetranacci numbers are multiples of the primes
p from 2 to 71. In black the ideal line 1/
p.