杭电2018

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int main()

{

    int n;

    while(scanf("%d",&n),n)

    {

        int sum=0;

        int m,m1,m2,m3;

        m1=m2=m3=1;

        int t;

        if(n==1)

           sum=1;

        else if(n==2)

           sum=2;

        else if(n==3)

           sum=3;

        else if(n==4)

           sum=4;

        else

        {

             sum=4;

             for(int i=5;i<=n;i++)

             {

                 m=m1+m3;

                 m1=m2;

                 m2=m3;

                 m3=m;

                 sum+=m;

             }   

        }

        printf("%d\n",sum);

    }

   // system("pause");

    return 0;



}



 

编辑器加载中...