OFFSET
0,1
FORMULA
a(n+2) = a(n+1)*a(n) - a(n) - a(n+1) + 2, a(0)=2, a(1)=3.
Binet type formula: log_2(a(n)-1) = (1/sqrt(5)) * (r^n - s^n), where r and s are the roots of x^2-x-1. (this is true by definition).
MAPLE
a:= n-> 1 + 2^(<<0|1>, <1|1>>^n)[1, 2]:
seq(a(n), n=0..15); # Alois P. Heinz, Aug 12 2017
MATHEMATICA
Table[2^Fibonacci[n] + 1, {n, 0, 13}] (* T. D. Noe, Sep 07 2013 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Yeshwant Shivrai Valaulikar and M. Tamba, Sep 04 2013
STATUS
approved