神明经过我是神经

【剑指 Offer 10- I. 斐波那契数列】写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。

题目 88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

题目 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

使用递归、动态规划、公式解决斐波那契数列问题。力扣【70.爬楼梯】假设你正在爬楼梯。需要 `n` 阶你才能到达楼顶。 每次你可以爬 `1` 或 `2` 个台阶。你有多少种不同的方法可以爬到楼顶呢？

Get 和 Post？cookie 和 session？Forward 和 Redirect？HTTP、TCP/IP、UDP、Socket、三次握手、四次挥手...

题目： 现在有 10 只小白鼠和 1000 支药水，1000 支药水中有且仅有一支药水有毒，毒发的时间是两小时。 现在有两小时的时间，请问如何用这 10 只小白鼠测出哪支药水有毒？

插入排序 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。如果数组基本有序的情况下，那么总体的时间复杂度就可以是o(n)。

在未排序序列中找到最小元素，存放到排序序列起始位置。再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。（或者每次在未排序的数组中找最大值，加入排序序列）

每次此循环确定未排序的数组的最大值（每轮遍历固定一个元素），出现逆序交换元素，通过比较元素的大小，将较大的数依次交换到最后面。（或者每次寻找最小值，依次交换到最前边）。