A new topological structure called the Fibonacci hypercube, which is o
btained recursively using formulas similar to the relations of Fibonac
ci numbers is introduced. It is proved that this structure posses many
properties analogous to the classic Boolean hypercube but has some sp
ecific peculiarities connected with vertex valence heterogeneity.