大牛出来~估计会的人不多啊解决办法

大牛出来~估计会的人不多啊~
1.写一个Fibonacci 函数要求时间复杂度卫O(lgn)!!
2.有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A,B,C,三人额头上贴上任意两张牌
  A,B,C三人都可以看到其余两个人头上的牌，看完后让他们猜自己额头上是什么牌。
  A说不知道，B说不知道，C说不知道，A又说知道了。
  请写出A知道的推理过程和用程序实现~~！！
  我擦~~程序实现，，求大神~~小弟不会啊。。~~

[解决办法]
第一题找他吧：http://blog.csdn.net/dadoneo/article/details/6776272