This site is supported by donations to The OEIS Foundation.

Recurrence, linear, order 02, (1,1)

From OeisWiki
Jump to: navigation, search


This article needs more work.

Please help by expanding it!


These are the Gopala-Hemachandra sequences[1] (generalized Fibonacci sequence of order 2)

where the Fibonacci sequence correspond to (a, b) = (1, 1) and the Lucas sequence correspond to (a, b) = (1, 3.)

See also

Notes

  1. As documented by Donald Knuth in The Art of Computer Programming, this sequence was first described by the Indian mathematicians Gopala and Hemachandra in 1150, who were investigating the possible ways of exactly bin packing items of length 1 and 2.

External links