Fixed gears are fun and you'll get into shape very quickly, but more efficient? No. Look up the definition of efficiency. They are a little lighter, but the difference in weight doesn't even come close to making up for the added efficiency of the right gear for the right time.
It's nice to have both, especially if you live in a hilly area. The nice thing about single speeds is that they are a lot cheaper.
Az