def walkCount(ft): if ft == 0: return 1 elif ft == 1: return 1 else: return walkCount(ft-1) + walkCount(ft-2)