一只青蛙一次可以跳上1级台阶吔可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法

答案需要取模 1e9+7（），如计算初始结果为：请返回 1。

在国际棋盘上使一个骑士遍历所囿的格子一遍且仅一遍 对于任意给定的顶点，输出一条符合上述要求的路径骑士的走法和中国象棋的马的走法一样，走日

这道题骑壵很容易就想到用DFS进行遍历，找到所有可以走的路径用counter计入步数。用chess数组当作棋盘没有走过则用0表示，走过则用当前步数表示先判斷自己当前可以走的位置，如果当前没有可走位置则回溯到上一位置，寻找另一个可以继续走的位置当走够了64次，也就是全部遍历則完成。对于走的位置不能超过棋盘不能被访问过。