Bibonacci is the stepbrother of Fibonacci and unfortunately, he is not quite famous as Fibonacci. His numbers are defined as follows:

b(0) = 1

b(1) = 2

b(2) = 3

b(n) = b(n-1) * b(n-2) + b(n-3)

Provide at least two different solutions with code and discuss its complexity.