/*
#include <stdio.h>
int cba[51][51]= {};
int abc(int a, int b)
{
if(cba[a][b]!=0 )
{
return cba[a][b];
}
if(a==1||b==1)
{
return cba[a][b]=1;
}
return cba[a][b]=(abc(a,b-1)+abc(a-1,b))%100000000;
}
int main()
{
int a,b;
scanf("%d %d", &a, &b);
printf("%d",abc(a,b));
}
*/;;
#include <stdio.h>
int cba[100001]={}
int abc(int a)
{
return
}
int main()
{
int a;
scanf("%d", &a);
printf("%d");
printf("%d", abc(a))
}
1 1 2 3 5 8
pibonacci f(n) = f(n-1)+f(n-2)
f(1) = 1
f(2) = 2
f(3) = 4
f(4) = 7
f(5) = 13
1 2 4 7 13
f(n) =