Earlier quoted context omitted.
All modern furnaces I've seen take #2 - use air from outside. Despite that they can get to 99% efficient. It doesn't take much energy to heat up that cold air.
My experience in the US at least is that its not uncommon for the furnace air intake to draw air from inside the house (my last two homes in PNW as one example).
20 years ago quite common.