如何在Java程序中实现约束？

Question

我出现在一个面试中，要求我编写一个程序来找到N以下的最大斐波那契数。虽然我成功地获得了许多测试用例的输出，但我的代码在边缘测试中失败了。

这是我的代码：

import java.util.*;
import java.lang.Math;


class LargestFibonacciNumber{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        if(t<=Math.pow(10,4)){
            while (t-->0) {
            int n = sc.nextInt();
            if(n > 0 && n<= Math.pow(10,9)){
                int result = largestFibonacciNumber(n);
            System.out.println(result);}
            
        }
        sc.close();
        }
        
    }

    static int largestFibonacciNumber(int n){
        
        
            if(n == 0){
            return 0;
        }

        int first = 0, second = 1;
        int third = first + second;

        while(third < n){
            first = second;
            second = third;
            third = first + second;
        }

        return second;
        
    }
}

以下是问题陈述：

问题描述

给定一个数N，你必须找到小于N的最大斐波那契数。

输入格式

第一行包含一个整数T-测试用例数。

接下来的T行各有一个给定的数字N

输出格式

将每个测试用例的答案打印在单独的一行中。

约束条件

T

0

我的代码有什么问题导致边缘测试失败？我猜这与我无法理解的约束有关。

Answer 1

正如马特·蒂默曼斯在评论部分提到的那样，您的代码返回N=1的错误答案。

当N=1时，代码必须返回1。

您必须将第一个if的条件更改为以下内容：

if(n ==0 || n == 1)

// or better way:
if(n <= 1)

我建议你通过递归计算斐波那契。这是一种适用于您的应用程序的更快、更轻的解决方案。

static int largestFibonacciNumber(int n) {
    if(n <= 1)
       return n;
    return largestFibonacciNumber(n-1) + largestFibonacciNumber(n-2);
}

你可以在这里了解更多。

Answer 2

添加n=1的条件检查。

静态整数（int n）{

    if(n == 0)
        return 0;
    if(n == 1)
        return 0;
    

    int first = 0, second = 1;
    int third = first + second;

    while(third < n){
        first = second;
        second = third;
        third = first + second;
    }
    return second;
}

那么n=1就不会失败