今天去面试，遇到二个难题，忘高手解答

Question

1.有如下数字1 , 1, 2,3,5,8,13 用递归求出第30位数字2. 有如下表结构序号   姓名   科目   分数1      张三    语文    90
2      李四    语文    40
3      王五    语文    50
4      李四    数学    92
5      李四    英语    54
6      王五    数学    77
7      张三    英语    54用sql语句写出各科目的最高成绩

Answer 1

第一题：
public class test {
public static void main(String[] args)
{
int start = 1;
int end = 30;
test test=new test();
test.get(start,end,0,0);
}
public void get(int start,int end,int tmp1,int tmp2)
{
int result=(start==1||start==2)?1:tmp1+tmp2;
if(start==end)
{
System.out.println(result);
}
else
{
get(start+1,end,result,tmp1);
}
}
}

Answer 2

第二题：
select max(offer),subject from zzz group by subject

Answer 3

select max(分数),科目 from zzz group by 科目

Answer 4

二：
select 科目,max(分数) from table_name 
group by 科目 

Answer 5

1、
public class Num {
private int[] num = {1,1,2};
public int getNum(int n)
{
if (n <= 0)
{
return -1;
}
else
{
if (n < 4)
{
return num[n - 1];
}
else
{
int pn = 0;
int ppn = 0;
pn = this.getNum(n - 1);
ppn = this.getNum(n - 2);
return pn + ppn;
}
}
}
public static void main(String[] args) 
{
Num num = new Num();
int n = 1;
System.out.println("The Sequence Number is");
while (n <= 30)
{
System.out.print(num.getNum(n) + " ");
n++;
}
}}
2、
select t.subject,max(t.score) from T_Test as t group by t.subject;

Answer 6

一：
class  Text
{
public static int text(int k)
{
if(k<0 || k==1 || k==2) 
{
return 1;
}
else
{
return text(k-1)+text(k-2);
}
}
public static void main(String[] args) 
{
for(int i=1;i<30;i++)
{
System.out.println(text(i));
}
}
}

Answer 7

这个第一题该用递归吧？？？
public class testmain {
public static int nb(int i)
{
if(i==1)
return 1;
else if(i==2)
return 1;
else return nb(i-1)+nb(i-2);
}
public static void main(String[] args) {
System.out.println(nb(30));
}我用的是java请多指教！

Answer 8

1方便的解法都给你们解掉了，来，换个解法：public class F {
private int a;
private int b;

private int calc(int n) 
{
if (n > 2){
int c = this.a;
this.a = this.b;
this.b = this.b + c;
calc(--n);
}
return this.b;
}

public int getValue(int n) 
{
this.a = 1;
this.b = 1;
return calc(n);
} public static void main(String[] args) {
System.out.println(new F().getValue(30));
}
}
2这种问题没什么好多说的。