斐波那契 | 青蛙跳台阶问题 | 矩形覆盖问题 | 外加杨氏矩阵查找
刷题遇到了青蛙跳台阶,,,用到了斐波那契,,顺便从笔记上整理下。1 打印第n位的斐波那契, 1 1 2 3 5 8 13 …… 有的是这样1 2 3 5 8 13 差不多版本1这个写起来很爽,用起来就很操蛋了,,效率太低,def fib(n): if n == 1 or n == 2: return 1 return fib(n-1) + ...