python中 n&1, n＞＞=1 都代表什么意思？？

1.  & : 按位与操作

(当其数据类型为十进制整型时，需转化为二进制数据进行计算。)

例1：

假设n=6 转化为二进制就是0000 0110,而1的二进制是0000 0001，那么有：

        6=0000 0110

&      1=0000 0001

--------------------------

            0000  0000

由上可知 6&1=0

例2：

假设n=5 转化为二进制就是0000 0101,而1的二进制是0000 0001，那么有：

        6=0000 0101

&      1=0000 0001

--------------------------

            0000  0001

由上可知 5&1=1

 

 2.  >>: 右移操作 

n >> 1 是将n的二进制代码右移一个单位(也可理解为n/2)。

例 1：

假设n=6,其二进制编码为0000 0110，其右移1个单位后是0000 0011，即3。

斐波那契有一种解法叫“矩阵快速幂法”(如下图显示)，可认真看框住的部分，不知道以上两个知识点真的很容易出错啊啊啊啊!!!!!