使用列表解決遞歸計算兔子個數月份太多導致的遞歸次數太深反應結果很慢的問題
#include <iostream>
using namespace std;
int main(){
// 定義一個列表
int nums[200]; // 下標範圍:0-199
// 往列表裏放數據
nums[0] = 1;
nums[1] = 1;
// 從第2號下標開始直到最後一個下標
// 它的值都是 前一個序號的值+ 前2個序號的值
for(int index=2;index<=199;index++){
// 往當前下標裏存放數據
nums[index] = nums[index-1] + nums[index-2];
}
// 拿第40個月的數據
cout<<nums[60]<<endl;
}