动态规划法求解斐波那契数列第n项，要求用两种算法思路（一种空间复杂度为O(n)，一种空间复杂度小于O(n)）。（C++）(动态规划法)

算法经典题型23

用到的思想—动态规划法
博主用到的环境：Win7, CodeBlocks等。

#include 
using namespace std;

long fabi1(int n,long *s);

int main()
{
	int i;
	long s[1024];
	for(i=0;i<1024;i++)
	{
		s[i]=0;
	}
	for(i=0;i<35;i++)
	{
		cout < 
二、测试 
 
总结 
谢谢宝宝们的阅读，有问题的话评论@我，没问题的话点个赞再走哦~