递归函数练习：输出菲波拉契(Fibonacci)数列的前N项数据

/*======================================================================
著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，
其每一项都是前两项的和。编程求出该数列前N项数据。

注意：
Fibonacci数列的递归是“双线”递归，可以画出类似树形结构的递归树。
它不是纯粹的“单线”递归然后再“单线”回溯。
所以，这个题目的没有办法像“输出十进制数的二进制表示”这样，在递归函数的递归阶段或者回溯阶段输出数据。 

输出十进制数的二进制表示： http://www.cnblogs.com/huashanqingzhu/p/3579650.html

========================================================================*/
#include<stdio.h>
int  fbi(int i);//递归函数：输出数列的第i项数据 .这里i从0开始计算。int main()
{
    int i,N;
    scanf("%d",&N); 
    for(i=0;i<N;i++)
        printf("%d ",fbi(i));
    return 0;
}
int fbi(int i)//递归函数：输出数列的第i项数据 .这里i从0开始计算。 
{
    if(i<2)
    {
        return i;
    }
    else 
    {
        return fbi(i-1)+fbi(i-2);
    }
}