斐波那契数列求第N项和

  Java求解斐波那契数列N项和，这是很多学习Java的同学都会遇到的问题，我今天闲时看编程思想看见了，记录记录整个实现的过程；斐波那契数列既是形如 1,1,2,3,5,8,13.。。等的数列，其中从第三项开始，后面一项等于前两项的和，根据这个规律，可以第一时间想到的是使用递归实现，设第N项和为第N-1项加上N-2项的和，代码实现即为：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

public class Fibonacci { public static int getFibonaci(int n) { if (n == 1) { return 0; } else if (n == 2) { return 1; } else { return getFibonaci(n - 1) + getFibonaci(n - 2); } } public static void main(String[] args) { for (int i = 2; i < 20; i++) { System.out.print(getFibonaci(i) + " "); } } }

原文:大专栏  斐波那契数列求第N项和