输入一个整数n，输出契波那契数列的第n项

package bianchengti;
/*
 * 输入一个整数n，输出契波那契数列的第n项
 * 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...
 */
public class Fibonacci {
     public static int FibValue(int n) {
            if(n<=0) {
                return 0;
            }else if(n==1){
                return 1;
            }else if(n==2) {
                return 1;
            }else {
                return FibValue(n-1)+FibValue(n-2);
            }
        }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(FibValue(4));
    }

}

 

转载于:https://www.cnblogs.com/liuzhenping/p/7527617.html