/********************************************************************
    created:    2005/12/22
    created:    22:12:2005   19:57
    filename:     fib.c
    author:        Liu Qi
    
    purpose:    求斐波那契數(shù)列的第n項(xiàng)
*********************************************************************/


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


#define MAX_NUM 10

/*===========================================================================
* Function name:    fib
* Parameter:        n:斐波那契數(shù)列的第n項(xiàng)
* Precondition:        n > 0
* Description:        求斐波那契數(shù)列的第n項(xiàng)
* Return value:        第n項(xiàng)
* 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;
}

明天再寫更多的例子吧，今晚回去學(xué)習(xí)一下先^_^
BTW：感謝小明 對(duì)自己的指點(diǎn)