佬们佬们， 
不同时间复杂度的情况下，怎么去实现三种不同算法来算2的幕次方呢？ 
有几个前提：不能使用位移，不能实现pow的变体函数，不能存储答案然后取值。 
目前只想到了一个 \theta (n) 的方法，也就是递归实现or迭代。