aiaiask.com©

开花即结果 提问即答案

用java写一个算法:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))
原始问题:

用java写一个算法:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))

可以使用递归或迭代的方式来实现斐波那契数列的计算。以下是使用迭代方式的Java代码示例:

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        
        int prev = 0;
        int curr = 1;
        
        for (int i = 2; i <= n; i++) {
            int temp = curr;
            curr = prev + curr;
            prev = temp;
        }
        
        return curr;
    }
    
    public static void main(String[] args) {
        int n = 10; // 输入要计算的斐波那契数列的项数
        int result = fibonacci(n);
        System.out.println("第 " + n + " 项的斐波那契数列值为:" + result);
    }
}

运行以上代码,将输出:

第 10 项的斐波那契数列值为:55

这段代码使用了迭代的方式计算斐波那契数列的第 n 项。通过循环,从第 2 项开始,每次计算当前项的值,并更新前一项和当前项的值。最后返回第 n 项的值。

用java写一个算法:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))
https://www.aiaiask.com/ask/44251.html
AI / 模型Siliconflow
时间 / DATEAugust 10, 2023, 11:54 AM
语言zh-CN
IP / 区域黑龙江 哈尔滨