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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

//递归方法
        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会导致栈溢出

账号		自动登录	找回密码
密码			立即注册

[学习笔记] 递归计算第N位的斐波那契

马上注册，结交更多好友，享用更多功能^_^