iCloud storage

My ne iPhone tells me that I do not have enough storage to complete the backup to iCloud yet when I check the storage, I have only used 35 of 50GB. Do I need to buy more storage or is there another reason for this backup issue?