如果给定的 num 是 Fibonacci num，则以 num 作为输入的函数，则打印该 num，否则打印所有小于给定 num 的偶数 Fibonacci num 的总和

Question

如果给定数字是斐波那契数，则函数将数字作为输入，否则打印该数字，否则打印所有小于给定数的偶数斐波那契数的总和。

输入：20 输出：10

输入：21 输出：21

我尝试这样做：

 int n=22;
    int arr[]=new int[n];
    arr[0]=0;
    arr[1]=1;
    int sum=0,i=0;
    while(arr[i]<=n){
        arr[i]=  (arr[i-1] + arr[i-2]);
        if(arr[i]==n) System.out.println(n);
        i++;
        }
     for(i=0;i<arr.length;i++){
         if(arr[i]%2==0) sum+=arr[i];
     }
     System.out.println(sum);

Answer 1

由于设置了 arr[0]、arr[1]，因此您希望从索引处开始。另外，当求和时，如果最后一个元素大于 n，则不想对它求和。

public class Main
{
    public static void main(String[] args) {
    int n=9;
    int arr[]=new int[n];
    arr[0]=0;
    arr[1]=1;
    int sum=0,i=1;
    
    while(arr[i]<n){
        i++;
        arr[i]= (arr[i-1] + arr[i-2]);
        if(arr[i]==n){ 
            System.out.println(n);
            return;
        }
    }
    
    for(i=0;i<arr.length;i++){
         if(arr[i]%2==0  && arr[i]< n) sum+=arr[i];
    }
     System.out.println( sum);
    }
}