#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; cin>>n; long long int a=0,b=1; while(b