闲来无聊，改写斐波那契算法

    public long fib(int index) {
        long sum = 1, x = 1;
        if (index > 2) {
            for (int i = 0; i < index - 2; i++) {
                sum += x;
                x = sum - x;
            }
        }
        return sum;
    }

试试数学通项公式函数的
function y = Fib(n)
    sr5 = sqrt(5);
    y = uint32((((1 + sr5) / 2) ^ n - ((1 - sr5) / 2) ^ n) / sr5);
end

闲得蛋痛啊

public int fib(int n){
if(n==1)
   return 0;
if(n==2)
   return 1;
return fib(n-1)+fib(n-2);
}

没看出神奇在哪　这个不就是非递归的方式吗
循环里面就是swap两个数而已
a = a + b;
b = a - b;
a = a - b;
就可以swap a和b了

斐波那契算法

是有O(LogN)的解法的

利用矩阵相乘

如果没有处理无理数运算的工具，一个sqrt(5)都会要人命的，精度问题难以解决

这个有什么意义？上矩阵乘法或者通项公式 :@

不知道是不是我对 斐波那契 的理解失误！？反正这样能打印出结果。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 0; i < 50; i++)
                Console.WriteLine(fib(i));
            Console.ReadLine();
        }

        public static ulong fib(int i)
        {
            ulong a, b;
            a = b = 1;

            for (int j = 0; j < i; j++)
                if (j % 2 == 0)
                    a += b;
                else
                    b += a;

            return a > b ? a : b;
        }
    }
}