python的递推和递归问题

python的递推和递归问题：请问我第一种是递推吗？我的代码是对的吗，为什么那么大。

这是一个爬楼梯的问题

参考