2737 小鑫の日常系列故事（六）——奇遇记

#include<stdio.h>
int main()
{
    int n,i,sum,f1,f2,f3;
    while(scanf("%d",&n)!=EOF )
    {
        if(n==0) {printf("0\n");continue;}
        if(n==1) {printf("2\n");continue;}
        if(n==2) {printf("4\n");continue;}
        f1=1,f2=2,sum=3;
        for(i=1;i<=n-2;i++)
        {
            f3=f1+f2;
            sum+=f3;
            f1=f2;
            f2=f3;


        }
        printf("%d\n",sum+1);
    }
    return 0;
}