原创 【数论专题】

一、递归问题（引子） 1.hanoi双塔问题 ①经典hanoi双塔 给你n个盘子，3根柱子分别标为ABC，n个盘子从上到下大小递增，要求大盘不能放在小盘上面且每次只能动一个盘子 问：将盘子全部转移到C柱需要多少步 要使最大的盘子到C柱，较小的n-1个盘子必须先到B柱，大盘再到C柱，小盘再到C柱，即: Fn=2Fn−1+1,F0=0Fn=2Fn−1+1,F0=0F_n=2F_{n...