N個數中，1出現的次數

現有變量N（N>=1），要求求出1-N（包括1和N）之間的數中，出現1的次數。如N=3，就是1、2、3，則出現1的次數的1。N=13，就是1、2、3、4、5、6、7、8、9、10、11、12、13，則出現 1 的次數是 6。要求編寫一個函數f(N)，傳回值就是 1 的個數。

求解中，注意效率。