【算法】斐波那契数列--C++源代码(VS2015)
来源:互联网 发布:淘宝店铺过户新规 编辑:程序博客网 时间:2024/06/12 23:05
第一种方式 :
#include <iostream>
using namespace std;
//Fi = 0 + 1 + 1 + 2 + 3 + 5 + ...
//Fi(N) = Fi(N-2) + Fi(N-1)
int Fibonacci(int num)
{
int sum = 0;
if (0 == num || 1 == num)
return num;
sum = Fibonacci(num - 2) + Fibonacci(num - 1);
return sum;
}
int main()
{
int num = 10;
cout << "Fibonacci(" << num << ") = " << Fibonacci(num) << endl;
system("pause");
return 0;
}
评:算法复杂度是2^n,当num值较大时,程序可能崩溃(例如num=50)
第二种方式 :
#include <iostream>
using namespace std;
//Fi = 0 + 1 + 1 + 2 + 3 + 5 + ...
//Fi(N) = Fi(N-2) + Fi(N-1)
long long int Fibonacci(int num)
{
long long int f0 = 0;
long long int f1 = 1;
long long int f2 = 0;
for (int i = 2; i <= num; i++)
{
f2 = f0 + f1;
f0 = f1;
f1 = f2;
}
return f2;
}
int main()
{
int num = 50;
cout << "Fibonacci(" << num << ") = " << Fibonacci(num) << endl;
system("pause");
return 0;
}
评 : 算法复杂度n,效率高
第三种方式: 使用阶乘的方法进行求解,算法复杂度为logn,代码较为冗余,不建议使用
- 【算法】斐波那契数列--C++源代码(VS2015)
- 【C】斐波那契数列(递归算法)
- 斐波那契数列算法c语言实现
- 算法学习记录六(C++)--->获取斐波那契数列第n项
- 斐波那契数列算法实现
- 斐波那契数列php算法
- 斐波那契数列算法
- 斐波那契数列算法分析
- 斐波那契数列算法分析
- 算法练习---斐波那契数列
- 斐波那契数列算法分析
- 斐波那契数列算法分析
- 斐波那契数列算法
- 算法应用-斐波那契数列
- 斐波那契数列算法分析
- 斐波那契数列算法分析
- 斐波那契数列算法分析
- 斐波那契数列算法分析
- CODE FESTIVAL 2017 qual A C
- backBone 入门指南
- 机器学习总结之第二章模型评估与选择
- js获取url传递参数
- hadoop2.6.0分布式集群搭建(详细),搭建es-hadoop
- 【算法】斐波那契数列--C++源代码(VS2015)
- STF的快速搭建以及使用
- mysql本地可以访问 网络不能访问
- Java常见集合框架
- Zookeeper启动解析配置文件QuorumPeerConfig
- 第二章--Mysql分区表
- WIN10实现拓展屏幕不同壁纸
- 4、Selenium + Python 实现 UI 自动化测试-定位元素吗?
- Git实用笔记