Fusing WiFi fingerprint localization and pedestrian dead reckoning (PDR) on smartphones is attractive because of their obvious complementarity in localization accuracy and energy consumption. Although fusion localization algorithms tend to improve localization accuracy, extra hardware and software involved will result in extra computations, such that energy consumption is inevitably increased. Thus, in this study, we propose a novel fusion localization scheme based on fuzzy logic, which aims to achieve ideal localization accuracy by consuming as little energy as possible. Specifically, energy-efficient inertial measurement unit (IMU) sensors are routinely called to provide the displacement of a smartphone user in the manner of PDR, whereas a fuzzy inference system is employed to adaptively schedule energy-hungry WiFi scans to fulfill WiFi fingerprint localization according to a coarse metric for fusion localization errors and the remaining energy of the smartphone, so as to achieve a trade-off between localization accuracy and energy consumption. Moreover, in order to mitigate the effect of drift errors induced by PDR, straight trajectories of the user are further identified using a series of WiFi localization results to calibrate heading estimates of PDR. Extensive experimental results demonstrate that the proposed scheme achieves the same accuracy as the complementary filter, but consumes 38.02% energy than the complementary filter, confirming that the proposed scheme can effectively balance the localization accuracy and energy consumption.