星期二, 7月 08, 2008

面試題目

我有個朋友..去面試..主考官有給一個題目..

---------題目----------------
當輸入n時...可以列出"0,1,1,2,3,5,8.......n"等這串值

----------分析-----------
當 n=1 顯示 0
當 n=2 顯示 0,1
當 n=3 顯示 0,1,1
當 n=4 顯示 0,1,1,2
以此類推..

//--------解答-----------
int
n = 20;//要到幾層

List<int> liInt = new List<int>();
for (int i = 0; i < n; i++)
{
//處理特例
int x = 0;
int y;
if (i == 0)
y = 0;
else
y = 1;

//正常規則
if (i - 2 >= 0)
{
x = liInt[i - 2];
y = liInt[i - 1];
}

//加入陣列
liInt.Add(x + y);
}

foreach (int final in liInt)
{
Response.Write(final + ",");
}


fasdfa

完成..Silly..

allen大大提供的另一種解法..Thumbs-up..

ztjE2.tmp

沒有留言: