python 3.9有一个n阶的楼梯,某人可以以1步1级、1步2级的幅度向上爬,输入一个楼梯级数n,写程序输出总爬楼方案数和所有爬楼方案。(用递归)不知道该如何列举出如:1 2 2 2 1 1 2(省略号) 的方案,希望代码不要太简洁,好理解一些,求思路
主要是 有f(n) = f(n-1) + f(n-2)爬到第n阶楼梯的时候要么是从n-1爬上去的,要么是从n-2阶爬上去的,把这两种方式加起来就是总爬楼方案吧