一世长安呢 发表于 2020-2-27 12:55:28

递归计算第N位的斐波那契

//递归方法
        public static int f(int i){
                if(i == 1 || i == 2){
                        return 1;
                }else{
                        return f(i-1) + f(i-2);
                }
        }

这段代码不可以计算0，因为没有写0的情况下怎么办（if条件换成 i <= 2 就可以了，0会返回1 ），计算0会导致栈溢出
页: [1]
查看完整版本: 递归计算第N位的斐波那契