斐波那契数列问题，

Question

斐波那契数列中的头两个数是1和1，从第三个数开始，每个数等于前两个数的和，编程计算数列的前30个数，且每行输出五个数！

Answer 1

http://topic.csdn.net/u/20090408/19/953c0a35-e75f-46a3-92ab-89c2fc934782.html

Answer 2

            int count = 0;
            int[] arr = new int[30];
            for (int i = 0; i < 30; i++)
            {
                arr[0] = 1;
                arr[1] = 1;
                if (i > 1)
                {
                    arr[i] = arr[i - 1] + arr[i - 2];
                }
            }
            foreach (int s in arr)
            {
                Console.Write("{0,8}", s);
                count++;
                if (count%5==0)
                {
                    Console.WriteLine();
                }
            }

Answer 3

这是个最经典的递归:public int wocao(string n) {
    if (n<=2){
        return 1;
    }
    elseif(n>2){
        return wocao(n-1)+wocao(n-2);
    }
}int jieguo=wocao(30);jieguo 就是第30个数.