Java实现斐波那契数列的两种方法

2021-06-06 18:02

阅读:339

标签:i++   return   斐波那契数   ati   cci   ++   防止   实现   值传递   

Fib(n)=Fib(n-1)+Fib(n-2);Fib1=Fib2=1;

递归

public static int fibonacci(int n){
        if (n == 1 || n == 2) {             
            return 1;
        }
        if (n > 2) {
            return fibonacci(n - 1) + fibonacci(n - 2);     
        }
        return -1;             
    }

数值传递

public static long fibonacci2(int n) {
        if (n 

Java实现斐波那契数列的两种方法

标签:i++   return   斐波那契数   ati   cci   ++   防止   实现   值传递   

原文地址:https://www.cnblogs.com/code-fun/p/14609488.html

上一篇:4.1Java对象和类的概念

下一篇:python字典


评论


亲,登录后才可以留言!