nbuoj.1125.打印斐波那契数列前n项和

int main()

{

    long long arr[101]={1,1,2};

    int i,n;

    scanf("%d", &n);

    if(n == 1)//0

        printf("1 \n");

    else if(n == 2)//1

        printf("1 1 \n");

    else if(n == 3)//2

        printf("1 1 2 \n");

    else

    {

        printf("1 1 2 ");

        for(i=3; i<n; i++)//

        {

            arr[i] = arr[i-2] + arr[i-1];

            printf("%lld ", arr[i]);

        }

        printf("\n");

    }

    return 0;

}