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 的个数。

求解中，注意效率。