斐波纳切数列
但是这种方法时间复杂度太大，有很多重复计算。采用列表或者循环可以减少时间复杂度。
return li[n]
return c
上楼问题
原理和代码参见斐波纳切数列实现.
汉诺塔问题
不用递归很难写
当只有两个圆盘时，只需要移动3次；当有n个圆盘时：
相关文章：
- python中的递归算法 2021-12-20
- python - 算法基础 - 递归 2021-09-07
- 算法---递归及尾递归 2020-04-09
- 递归算法 2019-12-07
- 【算法】--递归 2021-04-29
- 递归---算法 2021-10-13