1.Analyse

最近在看到斐波那契（Fei Bo Na qi）数列，想到了高中数学老师（晓城）讲的一些东西，黄金分割点，

下列来源Fibonacci Array360百科，

斐波那契数列指的是这样一个数列 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[1]

斐波那契数列特别指出：第0项是0，第1项是第一个1。

这个数列从第3项开始，每一项都等于前两项之和。

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的列昂纳多”。1202年，他撰写了《算盘全书》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯等地研究数学。[2]

与黄金分割

折叠关系

有趣的是：这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618.（或者说后一项与前一项的比值小数部分越来越逼近黄金分割0.618、前一项与后一项的比值越来越逼近黄金分割0.618）

1÷1=1，1÷2=0.5，2÷3=0.666...，3÷5=0.6，5÷8=0.625，…………，55÷89=0.617977…，…………144÷233=0.618025…46368÷75025=0.6180339886…...

越到后面，这些比值越接近黄金比.

看到有好多种方法可以实现它，于是打算写一个完全体出来，同时在这里向硕哥喊 “0110 0110 0110”啦。焦作离着烟台好远咯，现在估计才到济南吧 2018年11月23日12:21:58。

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main(){
    int a=1-1+1+3-1-1,b=1+2-3+1+2;
    for(int i=0;i<3;i++){
        cout<<a*b;
    }
    return 0;
}

终于找到这张表情包了

 给硕哥

Code方面还有几种特征方程，线性代数解法没写出来，到时候一起发，同时注意到我们的时间空间复杂度，我还去找了我的林哥。

2.Code Print

3.End