《BI那点儿事》Microsoft 时序算法——验证神奇的斐波那契数列

时间：2014-11-10 23:11:14 阅读：355 评论：0 收藏：0 [点我收藏+]

标签：style blog http io color ar os sp strong

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368
斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的列昂纳多”。1202年，他撰写了《算盘全书》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯等地研究数学。
建立测试环境：

CREATE TABLE [dbo].[MathResult1]
    (
      [DateKey] INT NULL ,
      [Number] INT NULL
    )
    
INSERT  INTO [MathResult1]
        ( [DateKey] ,
          [Number]
        )
        SELECT  1 ,
                1
        UNION ALL
        SELECT  2 ,
                1
        UNION ALL
        SELECT  3 ,
                2
        UNION ALL
        SELECT  4 ,
                3
        UNION ALL
        SELECT  5 ,
                5
        UNION ALL
        SELECT  6 ,
                8
        UNION ALL
        SELECT  7 ,
                13
        UNION ALL
        SELECT  8 ,
                21
        UNION ALL
        SELECT  9 ,
                34
        UNION ALL
        SELECT  10 ,
                55
        UNION ALL
        SELECT  11 ,
                89
        UNION ALL
        SELECT  12 ,
                144
        UNION ALL
        SELECT  13 ,
                233
        UNION ALL
        SELECT  14 ,
                377
        UNION ALL
        SELECT  15 ,
                610
        UNION ALL
        SELECT  16 ,
                987
        UNION ALL
        SELECT  17 ,
                1597
        UNION ALL
        SELECT  18 ,
                2584
        UNION ALL
        SELECT  19 ,
                4181
        UNION ALL
        SELECT  20 ,
                6765
        UNION ALL
        SELECT  21 ,
                10946
        UNION ALL
        SELECT  22 ,
                17711
        UNION ALL
        SELECT  23 ,
                28657

SELECT  *
FROM    [MathResult1]