华科软件工程机试题4

12、求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)。(7分) 
 #include<stdio.h> 
int function_s(int n); void main() { 
  int number; 
  printf("Please enter the number:\n");   
  scanf("%d",&number);   
  function_s(number); 
  printf("\n s(%d)=%d \n",number,function_s(number)); } 
  int function_s(int n) {  if(n==1)   
  return 1; 
 else if(n==2)   
  return 1; 
 else   
  return function_s(n-1)+function_s(n-2); 
}    

13、按要求输出：在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；他既是完全平方数，又是两位数字相同，例如144，676等。  #include<stdio.h> 
void main() { 
int i,j,k=0; 
int a[9],*p; 
p=a; 
for(i=100;
i<1000;i++) 
for(j=0;j<100;j++) { 
int a,b,c; 
a=i%10; 
b=i/10%10; 
c=i/100; 
if((a==b||a==c||b==c)&&(i==j*j)) {  *p=i;   p++; } } 
for(k=0;k<9;k++) 
printf("%d\n",a[k]); }