递归函数练习：输出菲波拉契(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); } }