the program is maple software

Write a non-recursive procedure Lucasi, and a recursive procedure Lucas2 with option remember to compute the Lucas numbers which are defined by the linear recurrence 1=2, L2 - 5, and L, 4-1+4,- for n>2. Evaluate .xx by the two procedures, and compare running times. Solution