java - 如何打印两个整数之间的斐波那契数列？

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 8 年前。

Improve this question

我做了斐波那契数列方法；

public static int fibonacci(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }

但是我需要在两个数字之间打印这个系列，所以我写了一些代码，例如:

int q=0;

while(q<max){

if(fibonacci(q)<min){}

if(fibonacci(q)>max){break;}

if(fibonacci(q)<=max&&fibonacci(q)>=min)                            
System.out.print(fibonacci(q)+" ");                     
q++;

这个循环在main方法中。我需要用一种方法来完成此操作，我的意思是这两个函数将在同一个方法中。

Answer 1

数字 N 是斐波那契数，如果 (5*N^2+4) 或 (5*N^2-4) 是一个完全平方数。我想您可以使用此属性来打印 min 和 max 之间的所有斐波那契数。

例如，5 是斐波那契数，5 * 5 * 5 - 4 = 121 是完全平方数。

for (int i = min; i <= max; i++) {
    if (isPerfectSquare(5*i*i + 4) || isPerfectSquare(5*i*i - 4)) {
        // i is fibonacci number
    } 
}

在上面的解决方案中，一旦获得了前两个斐波那契数，就可以跳过循环，并使用斐波那契公式来获得其余的数。