跳台阶

Author: DmrfCoder

Code/7.py

@@ -0,0 +1,24 @@
+# -*- coding:utf-8 -*-
+class Solution:
+    def jumpFloor(self, number):
+        a=1
+        b=2
+
+        # write code here
+        if number == 1:
+            return 1
+        elif number == 2:
+            return 2
+        else:
+            number=number-2
+            while number != 0:
+                c=a+b
+                a=b
+                b=c
+                number -= 1
+
+            return b
+
+
+solution = Solution()
+print solution.jumpFloor(4)

Doc/文档模板.md

@@ -0,0 +1,19 @@
+# 题目
+
+<center>知识点：xx</center>
+
+## 题目描述
+
+
+
+## 解题思路
+
+### 思路一
+
+
+
+### 思路二
+
+## 代码
+
+[这里](../Code/1.py)

Doc/跳台阶.md

@@ -0,0 +1,25 @@
+# 跳台阶
+
+
+## 题目描述
+
+一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
+
+## 解题思路
+设共有m种不同跳法
+
+- 如果n=1，那么m=1
+- 如果n=2，那么m=2
+
+对于n阶台阶：
+
+- case1：第一次跳了1个台阶，就有f（n-1）种跳法
+- case2：第一次挑个2个台阶，就有f（n-2）种跳法
+
+所以总的n阶台阶的跳法f（n）=case1+case2=f(n-1)+f(n-2)
+
+这是典型的斐波那契数列，需要注意的是尽量不要用递归去求解斐波那契数列，尽量使用循环，如果只需要第n项，不用保存所有n项数据，只需每次保存前2项即可。
+
+## 代码
+
+[这里](../Code/7.py)

README.md

@@ -6,3 +6,4 @@
 - [重建二叉树](./Doc/重建二叉树.md)
 - [用两个栈实现队列](./Doc/用两个栈实现队列.md)
 - [旋转数组的最小数字](./Doc/旋转数组的最小数字.md)
+- [跳台阶](./Doc/跳台阶.md)