菲波那切数列

最新推荐文章于 2025-07-25 16:44:42 发布

原创最新推荐文章于 2025-07-25 16:44:42 发布 · 499 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

11 篇文章

订阅专栏

package lsn1.sjjg.cct.cn.lsn1;

import org.junit.Test;

/**
 * 递归实现菲波那切数列
 *
 * Created by linyaokui on 17/11/28.
 */

public class Fibonacci {

    @Test
    public void test(){
        System.out.print(fibonacci(6));
    }

    //菲波那切数列 1   1   2   3   5   8   13   21    34    55   89

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