5 we show that the extended fibonacci cube includes the fibonacci cube as a subgraph and maintains its sparsity property