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;

     }