你面前有四个芙兰,第一个芙兰朵露脚上套了n层丝袜。
芙兰的每层丝袜上均有编号,且编号从外到内依次变大。最外层的一对丝袜上写了数字“1”,最里层的、味道最浓最有芙兰味的写了数字“n”。
你现在需要将第一个芙兰脚上的丝袜一层层脱下来,穿到第四个芙兰的脚上。
每次你只能挪动最外层的一对丝袜。并且,四个芙兰腿上的丝袜必须随时保持从外向内、编号递增的规律。并且,因为味道很大,所以脱下的丝袜必须马上被穿回到芙兰身上,不可以搁置。
你可以借助中间两个芙兰减少挪动次数。
在地下阁楼里发酵了495年的芙兰,味道一定非常强而有力,搁着n层丝袜都能闻见浓浓的芙兰味。为了防止肺部感染,你需要尽可能减少移动次数。请你计算:你至少需要为芙兰脱、穿多少次丝袜,才能完成该任务?