763 - Fibinary Numbers

Difficulty : easy

Solution Description :

Fibonacci Number Problem

At first pre-generate first 105 Fibonacci numbers. (using Big Integer)

Input line1
Convert it to decimal format using Fibonacci list and store it to variable a.
Input line2
Convert it to decimal format using Fibonacci list and store it to variable b. 

Convert (a+b) to 1,0 format using Fibonacci list. And print it.

Remember if input: 0 0 then output: 0

try this input:
100000001010001010001010001000101000101000101000010000000101000101000101000100010100010100010100001
100000001010001010001010001000101000101000101000010000000101000101000101000100010100010100010100001

Output:
1001000100001001001001001000100100100100100100010100100010000100100100100100010010010010010010001010

You can test input bellow maximum 60 digits.