递归计算斐波那契数列

发布时间：2021-05-20 08:57:13 所属栏目：大数据来源： https://blog.csdn.net/summoxj

导读：代码如下： public class DiGuiDemo { ?? ?public static void main(String[] args) { ?? ??? ?int fei=getFei(12); ?? ??? ?System.out.println(fei); ?? ?} ??? //计算斐波那契数列 ?? ?public static int getFei(int n){ ?? ??? ?if(n==1) ?? ??? ??? ?ret

代码如下：

public class DiGuiDemo {

?? ?public static void main(String[] args) {
?? ??? ?int fei=getFei(12);
?? ??? ?System.out.println(fei);

?? ?}

??? //计算斐波那契数列
?? ?public static int getFei(int n){
?? ??? ?if(n==1)
?? ??? ??? ?return 1;
?? ??? ?if(n==2)
?? ??? ??? ?return 1;
?? ??? ?return getFei(n-1)+getFei(n-2);

?? ?}

（编辑：北几岛）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!