aha_xigua的博客

原创 python：猴子爬山问题

一只猴子要爬有20级台阶的山，一次可选择跳1级，或2级，或3级台阶，求上山有多少种不同的方法？猴子要到第20级台阶，最后一次可选择从第19级跳一级台阶上去，或者从第18级跳2级上去，或者从17级跳3级上去，上山的所有方法就是：从第19级跳的方法+从第18级跳的方法+从17级跳的方法，用f（20）表示上20级台阶的方法，即:fun(20)=fun(19)+fun(18)+fun(17),如果有n...