裴波那契数

//裴波那契数
//f(n)=f(n-1)+f(n-2)
//f(0)=0 f(1)=1
public class Test {

    public static void main(String[] args) {
        System.out.println(f(17));
    }

    public static Integer f(Integer n){
        if(n==0 || n == 1){
            return n;
        }
        while (n>0){
            return f(n-1)+f(n-2);
        }
        return 0;
    }

    public static Integer f1(Integer n){
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }
        return f1(n-1)+f1(n-2);
    }
}

 

本文章仅供个人学习笔记记录用

来源：力扣（LeetCode）