python算法:爬梯式算法

前言

假设你正在爬楼梯。需要 n 步你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

方案一:每一步都是前两步和前一步的和


方案二:用列表记录每个n对应的值,最后的n取最后一个值即可


两个运行结果都一样都等于89


学习从来不是一个人的事情,要有个相互监督的伙伴,工作需要学习python或者有兴趣学习python的伙伴可以私信回复小编“学习” 获取资料,一起学习

你可能感兴趣的:(python算法:爬梯式算法)