#include <bits/stdc++.h>
using namespace std;
int fib(int n) {
int arr[n+1];
arr[0]=0;
arr[1]=1;
for(int i=2;i<=n;i++)
{
arr[i] = arr[i-1] + arr[i-2];
}
return arr[n];
}
int main() {
cout<<fib(2);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBmaWIoaW50IG4pIHsKCWludCBhcnJbbisxXTsKCWFyclswXT0wOwoJYXJyWzFdPTE7Cglmb3IoaW50IGk9MjtpPD1uO2krKykKCXsKCQlhcnJbaV0gPSBhcnJbaS0xXSArIGFycltpLTJdOwoJfQoJcmV0dXJuIGFycltuXTsKCQp9CmludCBtYWluKCkgewoJCmNvdXQ8PGZpYigyKTsJCglyZXR1cm4gMDsKfQ==