善于发现 DP 中的 Fibonacci
我们在做 DP 题时 ， 会发现有一些题 类似于找规律的题 ，观察测试样例 ， 要对数据敏感 ， 比如输入 2 输出 1 ， 输入 3 就输出 2 ……
对对 ， 还有 若是上面的这些都符合 ， 你在看数据的范围 若是 1 -- 40 啦 或者 到 50 ， 则应更加确定是 Fibonacci 。
首先想到的这题可能是 Fibonacci 的类型题 ， 但是也有点要注意 ， 数据稍大就有可能超 int ， 导致你觉得这题一定做对了 ， 但实际WA 了 ，好惨 ~ 因此若发现是此规律的题 ， 数组一定要开成 long long 的形式
下面补充一点 Fibonacci 的知识
Fibonacci 数列 ： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, ...
（ 盗个图 ） 这图描绘的好有感觉 ！
然后你就可以是一下下面这两个水题
1 . HDU 2041 超级楼梯 http://acm.hdu.edu.cn/showproblem.php?pid=2041
2 .HDU 2044 一只小蜜蜂 http://acm.hdu.edu.cn/showproblem.php?pid=2044