斐波那契数列求和_斐波那契数列递归算法的时间复杂度

算法经典题型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]; } 

二、测试

总结

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