3

我应该编写一个代码来检查给定数字是否属于斐波那契数列。经过几个小时的努力,这是我想出的:

public class TP2 {

    /**
     * @param args
     */

    public static boolean ehFibonacci(int n) {
        int fib1 = 0;
        int fib2 = 1;
        do {
            int saveFib1 = fib1;
            fib1 = fib2;
            fib2 = saveFib1 + fib2;
            }
        while (fib2 <= n);

        if (fib2 == n)
            return true;
        else
            return false;

    }
    public static void main(String[] args) {
        int n = 8;
        System.out.println(ehFibonacci(n));

    }
}

我一定是做错了什么,因为它总是返回“假”。有关如何解决此问题的任何提示?

4

5 回答 5

8

你继续循环 while fib2 <= n,所以当你离开循环时, fib2 总是> n,所以它返回false

于 2012-11-11T23:32:07.260 回答
1
/**
 * @param args
 */

public static boolean ehFibonacci(int n) {
    int fib1 = 0;
    int fib2 = 1;
    do {
        int saveFib1 = fib1;
        fib1 = fib2;
        fib2 = saveFib1 + fib2;
        }
    while (fib2 < n);

    if (fib2 == n)
        return true;
    else
        return false;

}
public static void main(String[] args) {
    int n = 5;
    System.out.println(ehFibonacci(n));

}
于 2012-11-11T23:33:58.543 回答
0

这行得通。我不确定效率..但这是一个万无一失的程序,

public class isANumberFibonacci {

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

public static void main(String args[]) {
    int number = 4101;
    int i = 1;
    while (i > 0) {
        int fibnumber = fibonacci(i);
        if (fibnumber != number) {
            if (fibnumber > number) {
                System.out.println("Not fib");
                break;
            } else {
                i++;
            }
        } else {
            System.out.println("The number is fibonacci");
            break;
        }
    }
}

}

于 2013-06-07T16:34:13.087 回答
0

您还可以使用完美平方来检查您的数字是否是斐波那契。您可以在geeksforgeeks找到代码和一些解释。您还可以查看stackexchange以了解其背后的数学。

于 2021-11-20T21:30:35.460 回答
0

我是初学者,但这段代码运行得很好,没有任何问题。检查测试用例希望它能解决您的查询。

public static boolean checkMember(int n) {
    int x = 0;
    int y = 1;
    int sum = 0;
    boolean isTrue = true;

    for (int i = 1; i <= n; i++) {
        x = y;
        y = sum;
        sum = x + y;
        if (sum == n) {
            isTrue=true;
            break;
        } else {
            isTrue=false;
        }
    }
    return isTrue;
}

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    System.out.print(checkMember(n));

}
于 2022-01-21T06:29:03.563 回答