算法导论（第三版）15.1-5（斐波那契数列问题）

今天算法导论看到了《动态规划》一节，以前习题我都是想一下，然后网上参考别人的答案，就过去了，可是第一节的答案偏偏找不到，无奈只好咬着头皮自己做了下，话不多说，上代码~~~~~~~~~~~~~~~~

int memorized_Fab_Loop(int n, int *r)
{
	if (*(r + n) > 0)
	{
		return *(r + n);
	}
	int q = memorized_Fab_Loop(n - 1, r) + memorized_Fab_Loop(n - 2, r);
	*(r + n) = q;

	return q;
}

int memorized_Fab(int n)
{
	int *r = new int[n + 1]();
	r[0] = 1;
	r[1] = 1;
	return memorized_Fab_Loop(n, r);
}

int botom_up_Fab(int n)
{
	int *r = new int[n + 1]();
	r[0] = 1;
	r[1] = 1;
	for (int j = 2; j <= n; j++)
	{
		r[j] = r[j - 1] + r[j - 2];
	}
	return r[n];
}

动态规划的两种方法都实现了，第二种方法明显是O(n),但是第一个我只想到了方法，分析需要后面的摊还分析的知识，这个我只是略微懂一些，就不献丑了。

PS：这是我的第一篇优快云博客，欢迎光临！！！！！（QQ：591995637）