Find the solution to the recurrence relation an = 2nan-1 with the initial condition ao = 3 using an iterative approach by the given following procedure. an = 2nan-1. = 2n12(n − 1) an- 2) = 22n(n − 1))an-2 = 22ln(n − 1)(2(n − 2)an-3) = 23(nın – 1)(n − 2)) an-3 = ........continuing in the same manner = 2"n(n − 1)(n-2)(n − 3)....(n - (n − 1))an-n = 2" n(n − 1)(n − 2)(n- 3)....1.20 3. 2n n! 2n n! O 2" n O 3.2" (n + 1)! O 3.2" (n − 1)!