Matthew 21:19 Seeing a fig tree by the road, he went up to it but found nothing on it except leaves. Then he said to it, "May you never bear fruit again!" Immediately the tree withered.
In Mark however, it didn't seem to have withered immediately.
Mark 11:13 Seeing in the distance a fig tree in leaf, he went to find out if it had any fruit. When he reached it, he found nothing but leaves, because it was not the season for figs. 14Then he said to the tree, “May no one ever eat fruit from you again.” And his disciples heard him say it.
19 When evening came, Jesus and his disciples went out of the city.
20 In the morning, as they went along, they saw the fig tree withered from the roots. 21Peter remembered and said to Jesus, “Rabbi, look! The fig tree you cursed has withered!”