作者tube

void fibbonic(int n) //這是一個不傳回值的副函數，函數名稱叫fibbonic
{ //int n是主函數呼叫此副函數戶傳過來的參數值
if (n==0) //若n=0
return 0; //傳回0
else if (n==1) //若n=1
return 1; //傳回1
return(fibbonic(n-2)+fibbonic(n-1)); //以上皆非的話
} //；則呼叫fibbonic(n-2)+fibbonic(n-1)

所以一個費式級數如下所示：

0 1 2 3 5 8 13 21 …以此類推；他可用於搜尋、建立費式搜尋樹、n階層的AVL樹所需之最小節點數…