leetcode 第 N 个泰波那契数

题目描述：

思路：

这道题算是很典型的动态规划问题了，不多赘述，自底向上，dp数据求解。