fib ={}
f= [1, 1]
fib[1] =Truewhilef[-1] < 1e10:#不断的计算，然后加在尾部，最后比对“in”f.append(f[-1]+f[-2])
fib[f[-1]] =True
T=input()foriinxrange(T):
N=input()ifNinfib:PRint'IsFibo'else:print'IsNotFibo'
Link:
https://www.hackerrank.com/challenges/is-fibo
学习：
一次性计算出来，然后比对in