面试题

笔试题：

1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现：

代码实现：

using System;

namespace DataStrut
{
    class Program
    {
        static void Main(string[] args)
        {

            for(int i=0;i<=30;i++)
            {
                int value = Foo(i);
                Console.WriteLine(value);
            }
            Console.ReadKey();
        }

        public static int Foo(int m)
        {
            if (m <= 0)
                return 0;
            else if (m > 0 && m <= 2)
                return 1;
            else
                return Foo(m - 1) + Foo(m - 2);
        }
    }
}

运行结果：