java实现斐波那契数列

输入要打印的数字的个数，然后打印斐波那契数列，并且计算了总和。。。。。。

package demo;

import java.util.Scanner;

/**
 * 实现简单的斐波那契数列（利用递归算法）
 * 
 * @author Administrator
 *
 */
public class FibonacciSequence {
	public static void main(String[] args) {
		fibonacciSequence();
	}

	public static void fibonacciSequence() {

		System.out.println("你想输出斐波那契数列前几项？");

		Scanner s = new Scanner(System.in);
		int n = s.nextInt();

		algorithm(n); // 斐波那契数列第n项的值

		long sum = 0;

		for (int i = 1; i <= n; i++) {
			System.out.print(algorithm(i) + "\t"); // 斐波那契数列中前n项中每一项的值
			sum += algorithm(i); // sum为斐波那契数列中前i项的和
		}
		System.out.println();
		System.out.println("这" + n + "项的总和为：" + sum);

	}

	public static int algorithm(int n) {

		if (n <= 2) {	//利用递归思想实现前后数值之间的关联
			return 1;
		} else {
			return algorithm(n - 2) + algorithm(n - 1);
		}
	}
}