CAN SOME PLEASE HELP ME WITH THIS QUESTION IT IS REFERRING T
CAN SOME PLEASE HELP ME WITH THIS QUESTION, IT IS REFERRING TO AN ITERATIVE ALGORITHM. COULD SOME HELP ME OUT AND SHOW STEPS ALL AND COMMUNICATION PLEASE.
Solution
Here is the code in Maple: t := proc (n) if n = 1 then RETURN(0) elif n = 2 then RETURN(1) else a := 0; b := 1; for i from 3 to n do c := a+2*b-i+1; a := b; b := c end do; RETURN(b) end if end proc When one calls T(5) this happens. n:= 5 thus n is not 1 or 2 so a := 0 (a is T(1)) b := 1 (b is T(2)) i := 3 c := a+2*b-i+1=0 (c is T(3)) a := b=1 (a it T(2)) b := c=0 (b is T(3)) i := 4 c := a+2*b-i+1=-2 (c is T(4)) a := b=0 (a it T(3)) b := c=-2 (b is T(4)) i := 5 c := a+2*b-i+1=-8 (c is T(5)) a := b=-2 (a it T(4)) b := c=-8 (b is T(5)) Return b=T(5)=-8