C#,广义斐波那契数(Generalised Fibonacci Numbers)的算法

广义斐波那契序列(generalized Fibonacci sequence)是斐波那契数的推广。由递推关系F₁=F₂=...=Fm-1=0,Fₘ=1,Fm+n=Fₙ+Fn+1+...+Fn+m+1,n≥1所产生的序列,称为m级广义斐波那契序列。

计算结果:

源代码:

1 文本格式

using System;

namespace Legalsoft.Truffer.Algorithm

{

/// <summary>

/// 广义斐波那契数

/// Generalised Fibonacci Numbers

/// </summary>

public static partial class Number_Sequence

{

/// <summary>

/// 广义斐波那契数的算法

/// </summary>

/// <param name="N"></param>

/// <param name="a"></param>

/// <param name="b"></param>

/// <param name="m"></param>

/// <param name="n"></param>

/// <returns></returns>

public static int Generalized_Fibonacci_Number(int N, int a, int b, int m, int n)

{

int[,] F = { { m, 1 }, { n, 0 } };

if (N == 0)

{

return a;

}

if (N == 1)

{

return b;

}

if (N == 2)

{

return m * b + n * a;

}

int[,] initial = { { m * b + n * a, b }, { b, a } };

GFN_Power(ref F, N - 2, m, n);

Fib_Multiply(ref initial, F);

return F[0, 0];

}

/// <summary>

/// 2x2矩阵乘法

/// </summary>

/// <param name="F"></param>

/// <param name="M"></param>

static void Fib_Multiply(ref int[,] F, int[,] M)

{

int x = F[0, 0] * M[0, 0] + F[0, 1] * M[1, 0];

int y = F[0, 0] * M[0, 1] + F[0, 1] * M[1, 1];

int z = F[1, 0] * M[0, 0] + F[1, 1] * M[1, 0];

int w = F[1, 0] * M[0, 1] + F[1, 1] * M[1, 1];

F[0, 0] = x;

F[0, 1] = y;

F[1, 0] = z;

F[1, 1] = w;

}

private static void GFN_Power(ref int[,] F, int N, int m, int n)

{

int[,] M = { { m, 1 }, { n, 0 } };

for (int i = 1; i <= N; i++)

{

Fib_Multiply(ref F, M);

}

}

}

}


POWER BY TRUFFER.CN

2 代码格式

cs 复制代码
using System;

namespace Legalsoft.Truffer.Algorithm
{
    /// <summary>
    /// 广义斐波那契数
    /// Generalised Fibonacci Numbers
    /// </summary>
    public static partial class Number_Sequence
    {
        /// <summary>
        /// 广义斐波那契数的算法
        /// </summary>
        /// <param name="N"></param>
        /// <param name="a"></param>
        /// <param name="b"></param>
        /// <param name="m"></param>
        /// <param name="n"></param>
        /// <returns></returns>
        public static int Generalized_Fibonacci_Number(int N, int a, int b, int m, int n)
        {
            int[,] F = { { m, 1 }, { n, 0 } };
            if (N == 0)
            {
                return a;
            }
            if (N == 1)
            {
                return b;
            }
            if (N == 2)
            {
                return m * b + n * a;
            }
            int[,] initial = { { m * b + n * a, b }, { b, a } };
            GFN_Power(ref F, N - 2, m, n);
            Fib_Multiply(ref initial, F);
            return F[0, 0];
        }

        /// <summary>
        /// 2x2矩阵乘法
        /// </summary>
        /// <param name="F"></param>
        /// <param name="M"></param>
        static void Fib_Multiply(ref int[,] F, int[,] M)
        {
            int x = F[0, 0] * M[0, 0] + F[0, 1] * M[1, 0];
            int y = F[0, 0] * M[0, 1] + F[0, 1] * M[1, 1];
            int z = F[1, 0] * M[0, 0] + F[1, 1] * M[1, 0];
            int w = F[1, 0] * M[0, 1] + F[1, 1] * M[1, 1];

            F[0, 0] = x;
            F[0, 1] = y;
            F[1, 0] = z;
            F[1, 1] = w;
        }

        private static void GFN_Power(ref int[,] F, int N, int m, int n)
        {
            int[,] M = { { m, 1 }, { n, 0 } };
            for (int i = 1; i <= N; i++)
            {
                Fib_Multiply(ref F, M);
            }
        }
    }
}
相关推荐
ytttr87326 分钟前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
甄天38 分钟前
WPF路由事件:冒泡、隧道与直接全解析
c#·wpf·visual studio
专注VB编程开发20年1 小时前
C#,VB.NET从JSON数据里提取数组中的对象节点值
c#·json·.net
go54631584652 小时前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加2 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n2 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董2 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice2 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd2 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~2 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain