pythonprg-Python编程测试

请帮我写一个Python代码

编程测试： 一条河有n块石头，一个人可以穿过这些石头到达河的另一边

编写一个函数，该函数打印人员可以选择每一步1或2块石头过河的总可能性。包括所有可能的组合

例如 如果n=1，则结果应打印1（1）

---

因此，如果n=4，结果应打印5（1,1,1,1）（2,2）（2,1,1）（1,2,1）（1,1,2）

如果您必须走n步，您可以多走一块石头走所有n-1步，或者多走两块石头走所有n-2步。所以这是一个简单的斐波那契

def river(n):
    if (n == 0): return (0)
    if (n == 1): return (1)
    if (n == 2): return (2)
       return(river(n-1)+river(n-2))

请看一看。