C语言实现斐波那契数列

什么叫做斐波那契数列
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。

#include <stdio.h>

#define NUM 10      // 斐波那契数列的个数

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

int main(int argc, const char *argv[])
{
    // 使用递归函数实现斐波那契数列
    int i;
    for(i = 0; i < NUM; i++)
    {
        printf("%ld ",fib(i));
    }
    printf("\n");
    return 0;
}