python爬楼梯算法递归解

Question

python 3.9
有一个n阶的楼梯,某人可以以1步1级、1步2级的幅度向上爬,输入一个楼梯级数n,写程序输出总爬楼方案数和所有爬楼方案。
（用递归）
不知道该如何列举出如：1 2 2 2 1 1 2（省略号） 的方案，希望代码不要太简洁，好理解一些，求思路

Answer 1

主要是 有f(n) = f(n-1) + f(n-2)
爬到第n阶楼梯的时候要么是从n-1爬上去的，要么是从n-2阶爬上去的，把这两种方式加起来就是总爬楼方案吧