java - 斐波那契使用 1 个变量

Question

我在面试中被问到以下问题:

Is there any way in which Fibonacci series can be generated using only 1 variable ?

我不知道该怎么回答。我应该说什么？

Answer 1

是的，您可以使用 closed-form expression :

在哪里

您可以使用 double 计算表达式并将结果四舍五入为最接近的整数。由于浮点运算的有限精度，对于足够大的 n，此公式将给出错误答案，但我认为它适用于结果适合 Java 32 位整数的情况。