阿摩線上測驗
登入
阿摩線上測驗
登入
五、「遞迴」與「迴圈」是程式設計重要的手法，請回答下列問題：
（二）下列左右兩邊之程式碼，左邊以「遞迴」手法撰寫，右邊擬將之改為以「迴圈」手法撰 寫，請於右邊程式空白處填入正確程式碼。（9分）
費氏數列的迭代建議背下來
想法：
（1）由於費氏數列基本規則，因此必有一段程式為fib_n = fibn_1 + fibn_2;
（2）接著從上圖可看出 會有fib_n_2=fib_n_1;與fib_n_1 =fib_n;