辞职不久,去一家公司面试,刚好遇到这个编程题。这题好像在哪见过,悲催的我没有做出来。也不算没有做出来,想错了。是前两个数相加,我做到相乘去了。一点也不细心,
好好反省,回家把它重新做了一下,包括递归和非递归算法。
好好反省,回家把它重新做了一下,包括递归和非递归算法。
public class TestFei {
/**
* @param args
*/
public static void main(String[] args) {
for(int i=1;i<=20;i++){
int k=printNum2(i);
System.out.println(k);
}
for(int i=1;i<=20;i++){
System.out.println(printNum(i));
}
}
public static int printNum(int k){
if(k==1||k==2){
return 1;
}else{
int [] a = new int[k+1];
a[0]=1;
a[1]=1;
for(int i=2;i<=k;i++){
a[i]=a[i-1]+a[i-2];
}
return a[k-1];
}
}
public static int printNum2(int k){
if(k==1||k==2){
return 1;
}else{
return (printNum2(k-1)+printNum2(k-2));
}
}
}