c++暴力求解

#include<iostream>

#include<algorithm>

#include<string.h>

using namespace std;

int a[100010];

int main()

{

    int n;

    cin>>n;

    for(int i=1;i<=n;i++){

        scanf("%d",&a[i]);

    }

    int small=n;

    int a1,a2,a3,sum;

    int test;

    for(int i=1;i<1000000;i++){

        a1=0;

        a2=0;

        a3=i;

        sum=0;

        for(int j=1;j<=n;j++){

            if(a3 == a[j]){

                sum++;

            }

            a1=a2;

            a2=a3;

            a3=a1+a2;

            if(a3>1000000){

                break;

            }

        }

        small=min(small,n-sum);

    }

    cout<<small;

    return 0;

}