#include <stdio.h>
int main()
{
int n;
while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
int sum = 1;
int a = 0;
int b = 0;
for(int i = 2;i < n;i++)
{
sum += a;
a = b;
b = sum;
}
printf("%d\n",sum + a + b);
}
return 0;
}

京公网安备 11010502036488号