扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
成都创新互联公司致力于互联网网站建设与网站营销，提供网站设计、成都做网站、网站开发、seo优化、网站排名、互联网营销、微信小程序定制开发、公众号商城、等建站开发，成都创新互联公司网站建设策划专家，为不同类型的客户提供良好的互联网应用定制解决方案，帮助客户在新的全球化互联网环境中保持优势。
对于斐波那契数，若是采用递归的算法，每个递归调用都将触发另外两个递归调用，而这两个中调用任意一个还会触发另外两个的调用。递归调用的时间复杂度O(2^N),空间复杂度为O(N)，所以在计算略大的数会花费一定的时间和空间。递归程序如下：
#includeusing namespace std; unsigned long long Fib(size_t num) { if (num < 2) { return num; } else return Fib(num - 1) + Fib(num - 2); } int main() { unsigned long long ret = Fib(10); cout << ret << endl; system("pause"); return 0; }
用迭代方法计算第N 个斐波那契数，时间复杂度O（N）,空间复杂度O（1），程序如下：
#includeusing namespace std; unsigned long long Fib(size_t num) { unsigned long long first = 0; unsigned long long second = 1; unsigned long long sum = 0; if (num < 2) return num; else for (size_t i = 2; i <= num; i++) { sum = first + second; first = second; second = sum; } return sum; } int main() { unsigned long long ret = Fib(10); cout <<"Fibonacci(10)="<< ret << endl; system("pause"); return 0; }
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网