数据结构笔记：递归一

/**/ /********************************************************************
    created:    2005/12/22
    created:    22:12:2005   19:57
    filename:     fib.c
    author:        Liu Qi
    
    purpose:    求斐波那契数列的第n项
*********************************************************************/


#include  < stdio.h >
#include  < assert.h >


#define  MAX_NUM 10

/**/ /*===========================================================================
* Function name:    fib
* Parameter:        n:斐波那契数列的第n项
* Precondition:        n > 0
* Description:        求斐波那契数列的第n项
* Return value:        第n项
* Author:            Liu Qi,  [12/22/2005]
===========================================================================*/

int  fib( int  n)
{
    if (n == 1 || n == 0)
    {
        return 1;
    }
    else
    {
        return fib(n - 1) + fib(n - 2);
    }
}


int  main( int  argc,  char   * argv[])
{
    int i = 0;

    for ( ; i < MAX_NUM; i++ )
    {
        printf("%d  ", fib( i ));
    }

    return 0;
}

明天再写更多的例子吧，今晚回去学习一下先^_^
BTW：感谢 小明 对自己的指点