1、递归实现斐波那契数列，1，1，2，3，5，8，13，21，34，55，89，144……

int feibo(int a);
int main(int argc, const char *argv[])
{
    int k;
    for(int i=1;i<20;i++)
    {
       k=feibo(i);
       printf("%d  ",k);
    }
    return 0;
}

int feibo(int a)
{            
        if(a<=2)
            
         return 1;

        else

         return feibo(a-1)+feibo(a-2);
}