In [60]:

    

%%timeit -n1
with open("fibo_input.txt","r") as f:
    x=f.read().splitlines()
x= [int(x) for x in x]


    

    




1 loop, best of 3: 126 µs per loop

In [81]:

    

%%timeit -n1
fiblist=[]
def fib(n):
    a=0
    b=1
    for i in range(1,n+1):
        c = a+b
        fiblist.append(b)
        a = b
        b = c
fib(max(x))
for i in x:
    print fiblist[i-1]


    

    




1
2
55
196418
4807526976
225851433717
2111485077978050
1779979416004714189
7540113804746346429
1
2
55
196418
4807526976
225851433717
2111485077978050
1779979416004714189
7540113804746346429
1
2
55
196418
4807526976
225851433717
2111485077978050
1779979416004714189
7540113804746346429
1 loop, best of 3: 562 µs per loop

In [ ]: