NOI（2.2基本算法之遞歸和自調用函數之1755:菲波那契數列）

最近學習了關於遞推的知識，又要寫博客，所以本人就很「表臉的」出來寫一篇關於遞推的文章。 首先，讓大家先看看這次的題目：斐波拉契數列 前面的基礎步驟我也就不寫了，直接把圖發出來吧。 這裏提醒大家一句的是，一定要審好題，注意數組的大小不要太小，也不要太大了，想想，我就是因爲數組的大小不對，被坑了無數次； 好了，接下來，我們應該怎麼做呢？ 首先，題中告訴大家的是數列的第一個數與第二個數都是1，所以應該給

>>阅读原文<<