2017年2月18日
[LeetCode] 70. Climbing Stairs（斐波那契数列）
摘要： 【思路】 a.因为两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a、b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出 阅读全文
posted @ 2017-02-18 02:52 Strawberry丶 阅读(198) 评论(0) 推荐(0) 编辑