要求用定义数组的方法编程实现。已知数列a1=1,a2=2,an=an-1+an-2（n>=3）;求a20及a1+a2+a3+……+a20。

Question

编写函数 void selectsort(int a[] ,int n )，用选择法将存放于数组a中的n个整数按从大到小的顺序排序。

两道c语言的题目，求大神解答啊！！！

Answer 1

#include<stdio.h>
void bubble_sort(int a[],int n)
{ int i,j,t;
  for(j=0; j<n-1; j++)
    for(i=0; i<n-1-j; i++)
      if(a[i]<a[i+1])
      { t=a[i];
        a[i]=a[i+1];
        a[i+1]=t;
      }
}
int main()
{ int a[10]= {95,45,15,78,84,51,24,12,38,97};
  int i,SIZE=10;
  bubble_sort(a,SIZE);
  for(i=0; i<SIZE; i++)
    printf("%d ",a[i]);
  printf("\n");
}

#include<stdio.h>
int main()
{ int i,a[21]= {0,1,1},s=2;
  for(i=3; i<21; i++)
    {a[i]=a[i-2]+a[i-1];
     s+=a[i];
}
  printf("a[20]=%d\nSum=%d\n",a[20],s);
  return 0;
}