When you say 'concrete step' I see a solid piece of concrete...no holes, 2-3" thick, maybe 6"x12"? That works for trees because the branches will hold them off the bottom. Bamboo tied to a flat rock will just lay on the bottom, and I don't think that is what you want. Bamboo has to stand up, I think, and you will have to help it do that.