HW2之一

這是一個for loop的練習
注意使用者輸入的資料型態已經是必要的防Bug措施
那麼在這題之中，關鍵就是去估計該函數的大小
在此先取一個比較大的range，讓迴圈去跑
因為計算機中，即使給定一個範圍，一樣是順排序列去跑
所以跑道break就會停，反而不吃記憶體

若今天採用的方式是先行計算，其實只是重複了一次這樣的步驟
除了猜上界，另一個方法是寫成類似下面的東西
for n in catalan(n):
但是函數不是一個list，所以要運用變數變換
先利用一個list儲存n值，n值由我們需要的catalan(n)的值決定
然後就可以改寫成
for n in list[k]:
但是這個做法跟先計算出上界是相同的道理，速度比較慢
所以不採用