算法实现
#0 GitHub
https://github.com/Coxhuang/Python-DataStructure
#1 环境
Python3.7.3
#2 开始
?...规律
如果台阶只有一级,只有一种走法;如果台阶有两级,走法有两种;如果台阶有N级,最后跳上第N级的情况,要么是从N-2级直接跳两级台阶,或者从第N-1级跳一级台阶,所以台阶有N级的方法数等于跨到N-2级台阶的方法数加上跨到...这里的f(n) 代表的是n个台阶有一次1,2,…n阶的 跳法数。...思路
f(N) : 第N个月兔子的总数
f(Nbefore) : 第N个月之前出生的兔子
f(Nnew) : 第N个月出生的兔子
f(N) = f(Nbefore) + f(Nnew...return tar
ret = func([1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 5, 6, 7, 8, 8, 9, 9, 9])
print(ret)
未完待续
Python