Fossils are great for providing evidence for an evolutionary change! Scientists can see how long life has existed on Earth by studying fossil records. Any living organism that is preserved, is considered a fossil, including plants! Fossils take 10,000 years to be formed, showing that, yes, fossil evidence supports that these cycles of evolution take quite a long time.
Hope this helps!
-Moiselle
