#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;
}
编辑器加载中...