利用遞歸或集合(數組)求斐波那契數列的第20項和前20項的和

著名的斐波那契數列,即每一項都等於前兩項之和 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 首先是集合(數組)方法,原理是先將前兩項添加到集合(數組)內,從第三項開始,就能夠用前兩項之和來得到,如此循環,想獲得前幾項的和就改變for循環的執行次數就ok,獲得某一項也是如此.

>>阅读原文<<