杭电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;

}

 

编辑器加载中...