// 651807    zhuli19901106    1388    Accepted    点击此处查看所有case的执行结果    1020KB    457B    0MS

 //

 #include <cstdio>

 using namespace std;

 int main()

 {

     int n, i;

     long long int f1, f2, f3;

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

         if(n == ){

             printf("0\n");

             continue;

         }

         if(n == ){

             printf("1\n");

             continue;

         }

         f1 = ;

         f2 = ;

         for(i = ; i <= n; ++i){

             f3 = f1 + f2;

             f1 = f2;

             f2 = f3;

         }

         printf("%lld\n", f3);

     }

     return ;

 }