DP斐波那契数列

先写出暴力递归算法：

int ff(int n)
                {
                	if (n >2)
                	{
                		return ff(n - 1) + ff(n - 2);
                	}
                	else
                	{
                		return 1;
                	}
                }

然后根据递归式，将其转换为 DP（动态规划），采用自底向上的方式逐步递推出下一个状态。由于 n<=2 时结果均为 1，因此将该范围内的所有状态初始化为 1：

	int *arr = new int[  60];
                	memset(arr, 0, (sizeof (int))*(60));
                
                	arr[0] = 1;
                	arr[1] = 1;
                	arr[2] = 1;
                	for (int i = 3; i <= 10; i++)
                	{
                		arr[i] = arr[i - 1] + arr[i - 2];
                	}
                	cout << arr[10];