也来看看智慧题

   1、小明爬楼梯，每次只能爬1层或者2层，问到n层的爬法有多少种？ 费波拉希数列！！！！

  2、用1分、2分、5分组成1块的，多少种组成方法

解：设2分用x个，5分用y个，显然有2x+5y<=100的正整数解就是组成方式（剩下的用1分去填充）。

得到最后解有51+(48+43+38+33+…+3)+(46+41+36+31+…+1)=541。

  

  另有解法：http://blog.csdn.net/imcdragon/article/details/6838560

 3、40g的法码，最小要分成多少块，使得能用它们称出[1,40]之间的任何重量

       解：一个法码有三种状态，左边、右边、不放。所以这个天题目使用三进制，即分成1，3，9，27。最小4块。你随便给一个数x，把x写成三进制，然后对应的第i位如果是1，就把3^i放在左边，是0，就不放，是2，就把3^i+1放左边，3^i放右边。不解释吧。如果法码只能放在一边，那就是二进制了，方法一样，只是对应的i位是0，不放，1则2^i放左边。

4、网易面试题：警察小偷，爸爸儿子，妈妈女儿该如何过河

一个警察，一个小偷，一个爸爸，一个妈妈，两个儿子，两个女儿，共八个人要过一条河，河上没有桥，只有一条船。
有几个条件必须满足：
1、船一次最多只能坐两个人
2、小偷必须和警察在一起，否则小偷会偷东西
3、爸爸必须和儿子在一起否则妈妈会打儿子
4、妈妈必须和女儿在一起否则爸爸会打女儿
5、只有警察，爸爸，妈妈会划船
现在要他们八个都安全过河，请提出方案。
    妈妈和女儿过去，妈妈回来；
   妈妈和女儿过去，妈妈回来；
   妈妈和爸爸过去，爸爸回来；
   警察和小偷过去，妈妈回来；
   妈妈和爸爸过去，爸爸回来；
   爸爸和儿子过去，警察和小偷回来；
   警察和儿子过去，警察回来；
   警察和小偷过去。