BALTIC-WAY 2017 Problem 3

Positive integers $x_{1}, \ldots, x_{m}$ (not necessarily distinct) are written on a blackboard. It is known that each of the numbers $F_{1}, \ldots, F_{2018}$ can be represented as a sum of one or more of the numbers on the blackboard. What is the smallest possible value of $m$ ?

(Here $F_{1}, \ldots, F_{2018}$ are the first 2018 Fibonacci numbers: $F_{1}=F_{2}=1, F_{k+1}=F_{k}+F_{k-1}$ for $k>1$.)