摘要： 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2. 我们的分析就是：把一个整数减去1，再和原整数做与运算，会把该整数最右边的一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多少次运算，直到为0。 阅读全文

摘要： 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义： F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 记住这句话： 从第2项开始，每一项都等于前两项之和。（第0项是 阅读全文