摘要： 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制1001，有2位是1。因此如果输入9，该函数输出2.相关题目：1）用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有位都是0,，根据前面的分析，把... 阅读全文

摘要： 题目一：写一个函数，输入n，求斐波那契数列（Fibonacci）数列的第n项，斐波那契数列的定义如下： f(n) = {0 n = 0; 1 n = 1; f(n-1)+f(n-2) n>1}题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。即求斐波... 阅读全文