#include <stdio.h> int main() { int n; scanf("%d",&n); int i,x,y=0,z=1; for(i=1;i<=n;i++) { x = y; y = z; z += x; } printf("%d",y); return 0; }