費波那西數列(Fibonacci Sequence)簡稱費氏數列，它的定義如下：
F0=0
F1=1
Fn=Fn-1+Fn-2 (N>=2)
也就是說，它以 0,1 開頭，接下來的每一項都是前兩項的和，它的前10項為：0,1,1,2,3,5,8,13,21,34。
費氏數列是許多人接觸遞迴函數時的第一個例子，但事實上它不是一個適合使用遞迴的例子，因為隨著 N 的增加，底層函數的呼叫將會接近指數成長而導致效能過低，現在給你一個 N，請你以遞迴方式計算出 Fn的值，並統計執行了幾次函數的呼叫。
輸入一個正整數 N (2<=N<=35)。
請輸出 Fn 的值，以及執行了幾次函數的呼叫。
4
3 9
10
55 177
PS.由於系統問題，如果你輸出的第二個數字為 0，請將該數字以另一行 cout 或 printf 輸出。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||