Java递归Fibonacci

[java]代码库

package algorithm.recursion;
public class RecursionDemo{    
    /**
     * 递归求Fibonacci级数的第n个元素，n基于1的自然数。
     */
    public static int fibonacc(int n){
        if(n<=1) return n;
        else return fibonacc(n-1)+fibonacc(n-2);
    }
    
    /**
     * 迭代求Fibonacci级数的第n个元素，n基于1的自然数。
     */
    public static int fibonacc1(int n){
        int first , second ,result ;
        first =second=result= 1;
        for(int i=3;i<=n ;i++){
            result = first + second;
            first = second;
            second =result;
        }
        return result;
    }    
}