题目大意: a0=0,a1=1,a2i=ai,a2i+1=ai+ai+1 ,多次输入n,求 an
题解:递归就好了……python太慢了,直接循环吧
我的收获:……
m=int(raw_input())
while m:
m=m-1
a=int(1)
b=int(0)
n=int(raw_input())
while n:
if n%2==1 : b=a+b
else : a=a+b
n=n/2
print(b)