#include using namespace std; int main() { int arr[20] = {1,1,2}; for (int i = 0;i < 18;i++) { arr[i + 2] = arr[i] + arr[i + 1]; } int n = 0; cin >> n; cout << arr[n - 1] << endl; return 0; }

#include <stdio.h>
int main() {
    int n;
    int fib[20] = { 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765};
    scanf("%d", &n);
    printf("%d\n", fib[n-1]);
     return 0;
}

#include<stdio.h> int main(){ int n; scanf("%d",&n); if(n1||n2){ printf("1\n"); return 0; } int a=1,b=1,c; for(int i=3;i<=n;i++){ c=a+b; a=b; b=c; } printf("%d",c); return 0; }