菲波那切数列

最新推荐文章于 2020-05-20 08:51:25 发布

二度看风景

最新推荐文章于 2020-05-20 08:51:25 发布

阅读量395

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/linkuiyao/article/details/78658592

版权

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

11 篇文章 0 订阅

订阅专栏

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);
        }
    }
}