利用递归或集合(数组)求斐波那契数列的第20项和前20项的和

著名的斐波那契数列,即每一项都等于前两项之和 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 首先是集合(数组)方法,原理是先将前两项添加到集合(数组)内,从第三项开始,就能够用前两项之和来得到,如此循环,想获得前几项的和就改变for循环的执行次数就ok,获得某一项也是如此.

>>阅读原文<<