一道求职笔试题：c#算法题

前天去面试：遇到这样的一道面试题 当时由于太急噪就放弃了 回家后才觉得倒是很简单的： 题目有点象高中时候的数学题 呵呵 题目：已知数列：1,1,2,3,5,8,13,21,34,..... 求第50个数值？ 并用c#写出算法？ 回家想想也简单的： 实现如下： //n:要求的第n个数值 private int getValues( int n ) { int i,j,k,temp; j=1; k=1; temp=0; if( n<=2 ) { return k; } else { for( i=0; i<n-2; i++ ) { temp=k; k=k+j; j=temp; } return k; } }