140725暑期培训.txt

1、若须要使用64位int
  定义  __64int
  类型  %I64d
2、Fibbonacci 数列  採用递归的方法
   int  F(int  n)
   {
       if(n==1||n==2)
       return  1;
       else
       return  F(n-1)+F(n-2);
   }
   void  main()
   {
       .........
   }
       在用递归算法时一定要找准《边界条件》和《递归方程》
3、例：
     #include<stdio.h>
     int main()
     {
         int n,m;
         int i;
         int s[50];
         s[0]=0;              --------------   对于这一部分       
         s[1]=1;              --------------   由于以下运算每次都要用到
         for(i=2;i<50;i++)    --------------   所以直接写在外面
             s[i]=s[i-1]+s[i-2];    --------   每次直接调用就可以
         scanf("%d",&n);                       这样能够省去时间。避免超时
         while(n--)
         {
             scanf("%d",&m);
             printf("%d\n",s[m]);
         }
         return 0;
     }