Can you use a Natural Gas furnace for Propane or Visversa?

We just bought a home that has NO heat source. We are trying to figure out the most cost effective way to get the heating in the house. We thought maybe propane or natural gas but are not sure what we can do in the house so we want to know if we do one and the other works out better if we can convert.