mysql实现斐波那契,C#实现斐波那契数列的几种方法整理
什么是斐波那契数列?经典数学问题之一;斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值,那么到底有什么规律,简单说,就是前两项的和是第三项的值,用递归算法计第50位多少。
这个数列从第3项开始,每一项都等于前两项之和。
斐波那契数列:{1,1,2,3,5,8,13,21...}
递归算法,耗时最长的算法,效率很低。
public static long CalcA(int n)
{
if (n <= 0) return 0;
if (n <= 2) return 1;
return checked(CalcA(n - 2) + CalcA(n - 1));
}
通过循环来实现
public static long CalcB(int n)
{
if (n <= 0) return 0;
var a = 1L;
var b = 1L;
var result = 1L;
for (var i = 3; i <= n; i++)
{
result = checked(a + b);
a = b;
b = result;
}
return result;
}
通过循环的改进写法
public static long CalcC(int n)
{
if (n <= 0) return 0;
var a = 1L;
var b = 1L;
for (var i = 3; i <= n; i++)
{
b = checked(a + b);
a = b - a;
}
return b;
}
通用公式法
///
/// F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
///
///
///
public static long CalcD(int n)
{
if (n <= 0) return 0;
if (n <= 2) return 1; //加上,可减少运算。
var a = 1 / Math.Sqrt(5);
var b = Math.Pow((1 + Math.Sqrt(5)) / 2, n);
var c = Math.Pow((1 - Math.Sqrt(5)) / 2, n);
return checked((long)(a * (b - c)));
}
其他方法
using System;
using System.Diagnostics;
namespace Fibonacci
{
class Program
{
static void Main(string[] args)
{
ulong result;
int number = 10;
Console.WriteLine("************* number={0} *************", number);
Stopwatch watch1 = new Stopwatch();
watch1.Start();
result = F1(number);
watch1.Stop();
Console.WriteLine("F1({0})=" + result + " 耗时:" + watch1.Elapsed, number);
Stopwatch watch2 = new Stopwatch();
watch2.Start();
result = F2(number);
watch2.Stop();
Console.WriteLine("F2({0})=" + result + " 耗时:" + watch2.Elapsed, number);
Stopwatch watch3 = new Stopwatch();
watch3.Start();
result = F3(number);
watch3.Stop();
Console.WriteLine("F3({0})=" + result + " 耗时:" + watch3.Elapsed, number);
Stopwatch watch4 = new Stopwatch();
watch4.Start();
double result4 = F4(number);
watch4.Stop();
Console.WriteLine("F4({0})=" + result4 + " 耗时:" + watch4.Elapsed, number);
Console.WriteLine();
Console.WriteLine("结束");
Console.ReadKey();
}
///
/// 迭代法
///
///
///
private static ulong F1(int number)
{
if (number == 1 || number == 2)
{
return 1;
}
else
{
return F1(number - 1) + F1(number - 2);
}
}
///
/// 直接法
///
///
///
private static ulong F2(int number)
{
ulong a = 1, b = 1;
if (number == 1 || number == 2)
{
return 1;
}
else
{
for (int i = 3; i <= number; i++)
{
ulong c = a + b;
b = a;
a = c;
}
return a;
}
}
///
/// 矩阵法
///
///
///
static ulong F3(int n)
{
ulong[,] a = new ulong[2, 2] { { 1, 1 }, { 1, 0 } };
ulong[,] b = MatirxPower(a, n);
return b[1, 0];
}
#region F3
static ulong[,] MatirxPower(ulong[,] a, int n)
{
if (n == 1) { return a; }
else if (n == 2) { return MatirxMultiplication(a, a); }
else if (n % 2 == 0)
{
ulong[,] temp = MatirxPower(a, n / 2);
return MatirxMultiplication(temp, temp);
}
else
{
ulong[,] temp = MatirxPower(a, n / 2);
return MatirxMultiplication(MatirxMultiplication(temp, temp), a);
}
}
static ulong[,] MatirxMultiplication(ulong[,] a, ulong[,] b)
{
ulong[,] c = new ulong[2, 2];
for (int i = 0; i < 2; i++)
{
for (int j = 0; j < 2; j++)
{
for (int k = 0; k < 2; k++)
{
c[i, j] += a[i, k] * b[k, j];
}
}
}
return c;
}
#endregion
///
/// 通项公式法
///
///
///
static double F4(int n)
{
double sqrt5 = Math.Sqrt(5);
return (1/sqrt5*(Math.Pow((1+sqrt5)/2,n)-Math.Pow((1-sqrt5)/2,n)));
}
}
}
OK,就这些了。用的long类型来存储结果,当n>92时会内存溢出。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
mysql实现斐波那契,C#实现斐波那契数列的几种方法整理相关推荐
- 剑指offer——面试题9:求斐波那切数列的四种方法
剑指offer--面试题9:求斐波那切数列的四种方法 另一个相关的链接:https://blog.csdn.net/Allenlzcoder/article/details/80297333 总结下求 ...
- C语言实现求解斐波那契数列的四种方法及优化处理(递归,迭代,特殊性质公式,矩阵快速幂)
众所周知,斐波那契数列是非常经典的一个数列,它的数学公式如下 为了便于观察,我们列出它的几项:0 1 1 2 3 5 8 13 21...... 下面我们将介绍四种方法来用C语言计算机 ...
- mysql数据库运行远程用户访问不了_MySQL数据库远程访问权限如何打开(两种方法)...
下载GPL版本安装 MySQL Community Edition(GPL) Community (GPL) Downloads » 在我们使用mysql数据库时,有时我们的程序与数据库不在同一机器上 ...
- mysql模糊查询xml_在userMapper.xml文件中模糊查询的常用的3种方法
在userMapper.xml文件中新建映射sql的标签 select from users name like "%"#{name}"%" and phone ...
- mysql如何上传照片_MySQL数据库之图片上传存储数据库的2种方法讲解(Mysql)
本文主要向大家介绍了MySQL数据库之图片上传存储数据库的2种方法讲解(Mysql) ,通过具体的内容向大家展现,希望对大家学习MySQL数据库有所帮助. 数据库Mysql存储,读取图片 在项目中,很 ...
- C++输出斐波那契数列的几种方法
定义: 斐波那契数列指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 这个数列从第三项开始,每一项都等于前两项之和. 以输出斐波那 ...
- C语言实现斐波那契数列的几种方法
斐波那契数列指的是这样一个数列:1 .1.2.3.5.8.13.21.34.55.89--是从第三项开始每一项都是前两项之和. 用递推的方法定义为: f(0)=1;f(1)=1; f(n)=f(n-1 ...
- C语言--斐波那契数列(三种方法)
文章目录 一·介绍 二·代码实现 1·递归实现 2·迭代实现 3·数组实现 一·介绍 斐波那契数列,就是前两个数是1,之后从第三个数开始等于前面两个数的和,请用代码方式求出第n个斐波那契数列的大小. ...
- C语言斐波那契数列求和两种方法
递归调用函数: #define _CRT_SECURE_NO_WARNINGS int fun(int n); #include<stdio.h> int main() {//斐波那契数列 ...
- mysql在计算机管理中的路径怎么修改_Rstudio中修改工作路径的三种方法
原文链接: Rstudio中修改工作路径的三种方法_weixin_44370085的博客-CSDN博客_rstudio改变工作目录blog.csdn.net Rstudio中修改工作路径的三种方法 ...
最新文章
- mysql5.6热升级_mysql 5.6 后热数据的加载
- Bash 脚本:`(反引号)运算符和 $()的使用方式
- Matlab数据类型学习图解
- jstl sql标签使用
- wxWidgets:wxTreeCtrl类用法
- 如何搭建socks5和ss节点_redis cluster搭建实践(非常详细,值得收藏)
- mysql的存储引擎_Mysql数据库3种存储引擎有什么区别?
- android消息队列模型,Android 消息队列机制
- 提交的时候过程很长,出现等待处理效果。
- 网络爬虫程序 *版本1.0.1* 修正几个问题
- Java IO 系统(一)
- 深度优先搜索 详解(C++)
- 安装纯净版windows系统,win10企业版LTSC
- WinCE开发流媒体播放器--MPEG4
- [django]从前端返回字符串,后端转换为字典,执行数据添加操作
- Shell脚本-NF、FS(OFS)、RS(ORS)、NR(FNR)
- Lua中如何判读number是偶数还是奇数
- Windows 程序设计作者
- 史上最详细axios,读完你就全部懂了
- mysql面向用户是什么意思_原来大厂的MySQL面试会问这些问题!
热门文章
- ERROR 1201 (HY000) Could not initialize master info structure
- eclipse下的mybatis插件:MyBatipse
- Head First设计模式之命令模式
- 笔记:MapReduce Design Patterns
- WebStorm 6.0下运行pomelo项目
- 月薪1万的乞丐--转载
- sql 2005 数据库升级2008 数据库 和2005 数据附加2008数据备份文件
- 启用IIS6的GZIP功能,提高网站打开速度,减少带宽占用【转】
- 美国公司报告称2020年中国会非常穷 我学者驳斥[转]
- oracle根据当前月份往前,Oracle SQL - 根据月份对时间序列分区求和