Fibonacci（斐波那契）序列学习总结

题目：写一个函数，输入n，求斐波那契数列的第n项，斐波那契数列的定义如下：
Fib(n) = Fib(n-1) + Fib(n-2), n>1;
Fib(0) = Fib(1) = 1;

也有一些定义是这样的： // 这种定义就不包括第0项
    Fib(n) = Fib(n-1) + Fib(n-2);
    Fib(1) == Fib(2) == 1; 

// 本文给出两种解法：
// 解法一：教科书式的递归
long long Fibonacci(unsigned int n) // 时间复杂度：O()
{
    if(n <= 0 )
    {
        return 0;
    }
    if(n == 1)
    {