直接上代码:
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个数的时候,全部的和是多少,这个怎么写代码啊??