#include <stdio.h> int step(int n) { if(n<3) { return 0; } int cur=1; int befer=0; int tmp=0; while(cur<n) { tmp=cur; cur=cur+befer; befer=tmp; } return (cur-n)<(n-befer)?(cur-n):(n-befer); } int main() { int n...