用 Java 循环打印斐波那契数列。

Write a Java program to print a Fibonacci sequence using a loop.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Java

标签: fibonacci

参考答案摘要

答案 斐波那契：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)。循环维护两个变量即可，时间 O(n)。 int n = 10; long a = 0, b = 1; for (int i = 0; i < n; i++) { System.out.print(a + (i == n-1 ? "" : " ")); long c = a + b; a = b; b = c; }

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。