Is it possible for plants to have different types of leaves?

Yes, While a plant is developing it may not have enough nutrients and compounds to produce bigger leaves, but as it grows so does the size and complexity of the leaf.