java 斐波那契数 Fibonacci的实现

 

   直接上代码：

 

package job;

public class FibonacciQue {

	/**
	 * 1 1 2 3 5 8 13 21 34,求低n的时候，这个第n的值是多少
	 * @param n
	 * @return
	 */
	
	public int _fiboncci (int n) {
		
		if (n == 1) {
			return 1 ;
		}
		
		return _fiboncci(n-1)+_fiboncci(n-2) ;
		
	}
	
}

 

如果让我们求，第n个数的时候，全部的和是多少，这个怎么写代码啊？？