/*
#include <stdio.h>
long long int rec(int k)
{
if(k<=2) return 1;
return rec(k-2)+rec(k-1);
}
int main()
{
int n;
scanf("%d", &n);
printf("%lld\n", rec(n));
}
*/
#include <stdio.h>
void rec(int n)
{
if(n<=1) return 1;
if(n==2) return 2;
if(n==3) return 4;
}