.net递归实现：斐波那契数列

 1        protected void Page_Load(object sender, EventArgs e)
 2        {
 3
 4            if (!IsPostBack)
 5            {
 6                for (int i = 0; i < 8; i++)
 7                {
 8                    Response.Write(foo(i + 1));
 9                    Response.Write(",");
10                }
11                    
12            }
13        }
14
15        private int foo(int i)
16        {
17            if(i<3)
18            {
19                return 1;
20            }
21            else
22            {
23                return foo(i-1)+foo(i-2);
24            }
25        }
26