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);
            }
        }
    }
}
相关推荐
聚客AI16 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v18 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工20 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
mudtools21 小时前
.NET驾驭Word之力:玩转文本与格式
c#·.net
骑自行车的码农21 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
唐青枫1 天前
C#.NET 数据库开发提速秘籍:SqlSugar 实战详解
c#·.net
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
mudtools2 天前
.NET驾驭Word之力:理解Word对象模型核心 (Application, Document, Range)
c#·.net