遞歸函數練習：輸出菲波拉契(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); } }