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

算法经典题型23

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

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

一、代码

#include <iostream>
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 <<fabi1(i+1,s)<<" ";
	}
	cout <<endl;
	return 0;
}

long fabi1(int n,long *s)
{
	if(n <=1 )
	{
		return n;
	}
	s[n-1]=fabi1(n-1,s);
	return s[n-1]+s[n-2];
}

二、测试

总结

谢谢宝宝们的阅读，有问题的话评论@我，没问题的话点个赞再走哦~