2020年8月6日
剑指08.跳台阶
摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析 对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)。 因此，本题实际就是斐波那契数列的应用。 代码实现1 参考 阅读全文
posted @ 2020-08-06 20:49 不学无墅_NKer 阅读(102) 评论(0) 推荐(0) 编辑