update gitignore

Author: DmrfCoder

.DS_Store

@@ -1 +1,2 @@
 .idea
+.DS_Store

.gitignore

@@ -0,0 +1,27 @@
+# 变态跳台阶
+
+
+## 题目描述
+一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个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/8.py)

Doc/变态跳台阶.md

@@ -7,3 +7,4 @@
 - [用两个栈实现队列](./Doc/用两个栈实现队列.md)
 - [旋转数组的最小数字](./Doc/旋转数组的最小数字.md)
 - [跳台阶](./Doc/跳台阶.md)
+- [变态跳台阶](./Doc/变态跳台阶.md)