一百层汉诺塔需要几步

1267650600228229401496703205376步。汉诺塔问题每层挪动的步数，都是看上一层的步数累加起来的，即Sn=Sn-1+1+Sn-1，化简得Sn=2Sn-1+1。带入数值，可得一百层的汉诺塔需要1267650600228229401496703205376步。