#include <stdio.h>
int main() {
int n;
long long int fib[n+1];
fib[1] = 0;
fib[2] = 1;
for(int i = 3; i <= n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkgewogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBsb25nIGxvbmcgaW50IGZpYltuKzFdOwogICAgZmliWzFdID0gMDsKICAgIGZpYlsyXSA9IDE7CiAgICBmb3IoaW50IGkgPSAzOyBpIDw9IG47IGkrKykgewogICAgICAgIGZpYltpXSA9IGZpYltpLTFdICsgZmliW2ktMl07CiAgICB9CiAKICAgIHByaW50ZigiJWxsZFxuIiwgZmliW25dKTsKfQ==