如何用代码实现斐波那契数列？

在拿到一道题的时候我们就应该思考，什么是斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda
Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,
F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

简而言之：

斐波那契数列就是：斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 
144, 233，377，610，987，1597，2584，4181，6765，10946........

	用表达式可以这样表示：F[n]=F[n-1]+F[n-2](n>=3,F[1]=1,F[2]=1)
	

最快速也是最简单的写法是使用递归，快速实现：

#include <iostream>

// Fibonacci sequence
long long FibonacciSequence(long long N) {
    if (N < 3) {
        return 1;
    }
    return (FibonacciSequence(N - 1) + FibonacciSequence(N - 2));
}

int main() {
    long long n = 0;
    while(1) {
        std::cout << "(输入0退出打印)打印第n个斐波那契数列：n = " ;
        std::cin >> n;
        if (n <= 0) {
            return 0;
        }else {
            long long ret = FibonacciSequence(n);
            std::cout << "第n个斐波那契数列为：" << ret << std::endl;
        }
    }
    return 0;
}

因为是在linux操作系统下完成，所以Makefile文件也一起附在下面：

test:test.cpp
	g++ $^ -o $@ -std=c++11

.PHONY:
	clean
clean:
	rm test

结果演示：

[cc@localhost test3_9]$ ./test 
(输入0退出打印)打印第n个斐波那契数列：n = 3
第n个斐波那契数列为：2
(输入0退出打印)打印第n个斐波那契数列：n = 4
第n个斐波那契数列为：3
(输入0退出打印)打印第n个斐波那契数列：n = 5
第n个斐波那契数列为：5
(输入0退出打印)打印第n个斐波那契数列：n = 6
第n个斐波那契数列为：8
(输入0退出打印)打印第n个斐波那契数列：n = 7
第n个斐波那契数列为：13
(输入0退出打印)打印第n个斐波那契数列：n = 8
第n个斐波那契数列为：21
(输入0退出打印)打印第n个斐波那契数列：n = 9
第n个斐波那契数列为：34
(输入0退出打印)打印第n个斐波那契数列：n = 0