简单递归之求斐波那契数列的第n个值

我是认真的_

于 2018-12-01 22:32:17 发布

阅读量642

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_37860727/article/details/84679384

本文介绍了一个使用Java编程语言实现斐波那契数列的示例代码。通过递归的方式，该代码能够计算出指定位置的斐波那契数。了解斐波那契数列的计算方法对于学习递归和理解数列特性非常有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如下

package com.company;

public class Main {

    public static void main(String[] args) {
	// 打印第n项斐波那契数列

        System.out.println(fib(1,1));


    }
    static int count=2,s=0,n=5;
    public static int fib(int i,int j){
        count++;
        while (count<=n){
            s=i+j;
            i=j;
            j=s;
            fib(i,j);
        }
        return  s;

    }
}