斐波那契数列(Java)
b. 斐波那契数列(Fibonacci Sequence) 实现一个函数,计算斐波那契数列的第 n 项。
plaintextCopy code
Input: 一个非负整数 n Output: 斐波那契数列的第 n 项
解答代码:
import java.util.Scanner;
/**
* @Author LIJIAN
* @Date 2024/6/10 21:22
*/
public class FibonacciSequence {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入要计算的斐波那契数列的项数:");
int n = scanner.nextInt();
int result = Fibonacci(n);
System.out.println("斐波那契数列的第 " + n + " 项是:" + result);
}
public static int Fibonacci(int n) {
if (n <= 1) {
return n;
}
int num1 = 0;
int num2 = 1;
int FibonacciSum = 0;
for (int i = 2; i <= n; i++) {
FibonacciSum = num1 + num2;
num1 = num2;
num2 = FibonacciSum;
}
return FibonacciSum;
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步