摘要：
题目：写一个函数，输入 n，求斐波那契（Fibonaci）数列的第 n 项。斐波那契数列的定义如下：解法一、效率低下的递归解法代码如下： 1 // Fanbonacci.c 2 #include "stdio.h" 3 #include "stdlib.h" 4 5 long long Fabon... 阅读全文
摘要：
题目：请实现一个函数，输入一个整数。输出该数二进制中 1 的个数。例如把 9 表示成二进制是 1001， 有 2 位是1.因此如果输入 9，该函数输出 2.此题考查的是二进制和位运算的基本面试题之一。题目不是很难。解法一：基本思路1、将该数字 i 和 1 做与运算，判断 i 的最低位是不是为 1。2... 阅读全文