【算法】10.2青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
人生来就不是勇敢的，有所畏惧是人类生存的本能。在远古的时代，因为人类有所畏惧，人类才能躲避危险，才能健康生存。所以勇气并不是人的本性，畏惧和胆怯才是。
但是，现代的畏惧和远古时期的畏惧有所不同。我常常会畏惧，畏惧与人交流。心中有想法，但害怕说错话，就干脆不说；不愿意和不熟悉的人聊天；在某些特定的场合，会脸红心跳加速，紧张到说不出话。还会畏惧新的开始。在学习投资技能的时候，感受到失去的痛苦远大过于收获的快乐，不敢再进行下去；接触新的事物，常觉得自己准备的不够好也不够充分，始终不愿开始第一步。生活中总有这样那样的事情，因为胆怯而错过时机，因为胆怯而毫无精进。我十分苦恼，也十分懊悔，想克服胆怯，也想充满勇气的去面对一切大小困难。或许说谁不希望自己能无所畏惧，一往无前呢？
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如，给出
前序遍历 preorder = [3,9,20,15,7]
中断的定义：
指 CPU 在正常执行程序的时候，由于内部/外部事件的触发、或由程序预先设定，而引起 CPU 暂时中止当前正在执行的程序；
保存被执行程序相关信息到栈中，转而去执行为内部/外部事件、或由程序预先设定的事件的中断服务子函数；