一个编程题，看看你们手法。总共两题你们帮忙看好了一起给分哦。

Question

--编写程序，求出斐波那楔（fibonacci）数列的前20项
 规律是：每个数等于前两个数的之和，其中第一项和第二项都等于1.第二大题：
为管理业务培训信息，建立3张表
s(S#,sn,sd,sa)列依次代表学号，姓名，单位，学员年龄
C（c#，cn） 列依次代表课程号和课程名称
sc（s#，c#，g）依次代表学号，所选课程编号，学习成绩。
-- 使用标准sql嵌套语句查询所选修课程名称为“税收基础”的学员学号和姓名；
-- 使用标准sql嵌套语句查询所选修课程编号为C2的学员姓名和所属单位？
--使用标准sq嵌套语句查询不选修课程编号为c5的学员姓名和所属单位？
--查询选修了课程的学员人数。
查询选修课程超过5门的学员学号和所属单位、、？

Answer 1

第一题：用递归
      private void f(int n)
      {
        if（n==1||n==2）
         {
          return 1;
        }
       else 
         return (f(n-1)+f(n-2)); 
      }第二题：就给你写前面了两个剩下的自己写
      select S#.SID,S#.SName from S#
where S#.SID in (select SC#.SID from SC# where SC#.CID in
                (select distinct CID from C# where CName='税收基础'))select S#.SID,S#.SDeptName from S#
where S#.SID in (select SC#.SID from SC# where SC#.CID in
                (select distinct CID from C# where CID='C2'))    

Answer 2

都挺简单的，一个用递归，一个是考查一下sql语句而已

Answer 3

斐波那楔（fibonacci）数列，人人都用递归，如果你同时给出递归和非递归的算法，会否给面试官印像深一些呢？public static int fb(int n)
{
int first = 1, second = 1;
for (int i = 2; i < n; ++i)
{
int temp = second;
second += first;
first = temp;
}
return second;
}