#include<stdio.h> int main() { int n; int i; int f1 = 2, f2 = 1,f3; scanf("%d", &n); if (n == 2) printf("1\n"); if (n == 3) printf("2\n"); if (n > 2 && n <= 25) { for (i = 2; i <n-1; i++) { f3 = f1 + f2; f2 = f1; f1 = f3; } printf("%d\n", f3); } return 0; }