Analysis of Computer AlgorithmsTo get into your local grocery store you must wait in line. Outside the front door there are n spaces in a single long row. Each space is either empty or has a single person. Due to social distancing guidelines, people cannot stand in adjacent spaces (i. e. there must be at least one empty space between them). Let S(n) denote the total number of states this line could be in (based on which spaces are occupied or not). For example, S(3) = 5 since the possibilities are {eee, pee, epe, eep, pep}, where 'e' denotes that the space is empty and 'p' denotes that it has a person. Write a recurrence for S(n). Explain why this recurrence is correct. You do not need to solve your recurrence. You should assume S(0) = 1.

Through the process of sedimentation,sediment is turned back to rock to form sedimentation.the process of sedimentation is: > deposition-where fragments were deposited into the river or sea under gravity or travelling agent such as wind or water. > sedimentation-the fragments deposited in the river sedimented and accumulate> compaction-the layers of fragments deposited undergoes compaction due to the weight if the upper layers> cementation-chemical substance of the fragments such as cement dissolved into the water and cement the other fragments together to form sedimentary rock.thus,cementation and compaction are the process.on the other hand, transformation only occur when a rock under goes metamorphism(compaction or extreme heat).while recrystillization occurs when a rock is melted and cooled down,which also requires metamorphism to take place.hope it !