2024-05-19 17:04:50 +08:00
|
|
|
int fib(int n) { if (n <= 2) return 1; int n1; { int neg_b; { int not_a; { int a0, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, a13, a14, a15; { int temp = (1); { a0 = temp % 2; if (a0 < 0) a0 = -a0; temp = temp / 2; }; { a1 = temp % 2; if (a1 < 0) a1 = -a1; temp = temp / 2; }; { a2 = temp % 2; if (a2 < 0) a2 = -a2; temp = temp / 2; }; { a3 = temp % 2; if (a3 < 0) a3 = -a3; temp = temp / 2; }; { a4 = temp % 2; if (a4 < 0) a4 = -a4; temp = temp / 2; }; { a5 = temp % 2; if (a5 < 0) a5 = -a5; temp = temp / 2; }; { a6 = temp % 2; if (a6 < 0) a6 = -a6; temp = temp / 2; }; { a7 = temp % 2; if (a7 < 0) a7 = -a7; temp = temp / 2; }; { a8 = temp % 2; if (a8 < 0) a8 = -a8; temp = temp / 2; }; { a9 = temp % 2; if (a9 < 0) a9 = -a9; temp = temp / 2; }; { a10 = temp % 2; if (a10 < 0) a10 = -a10; temp = temp / 2; }; { a11 = temp % 2; if (a11 < 0) a11 = -a11; temp = temp / 2; }; { a12 = temp % 2; if (a12 < 0) a12 = -a12; temp = temp / 2; }; { a13 = temp % 2; if (a13 < 0) a13 = -a13; temp = temp / 2; }; { a14 = temp % 2; if (a14 < 0) a14 = -a14; temp = temp / 2; }; { a15 = temp % 2; if (a15 < 0) a15 = -a15; temp = temp / 2; }; }; int o0, o1, o2, o3, o4, o5, o6, o7, o8, o9, o10, o11, o12, o13, o14, o15; { if (!(a0)) { o0 = 1; } else { o0 = 0; } }; { if (!(a1)) { o1 = 1; } else { o1 = 0; } }; { if (!(a2)) { o2 = 1; } else { o2 = 0; } }; { if (!(a3)) { o3 = 1; } else { o3 = 0; } }; { if (!(a4)) { o4 = 1; } else { o4 = 0; } }; { if (!(a5)) { o5 = 1; } else { o5 = 0; } }; { if (!(a6)) { o6 = 1; } else { o6 = 0; } }; { if (!(a7)) { o7 = 1; } else { o7 = 0; } }; { if (!(a8)) { o8 = 1; } else { o8 = 0; } }; { if (!(a9)) { o9 = 1; } else { o9 = 0; } }; { if (!(a10)) { o10 = 1; } else { o10 = 0; } }; { if (!(a11)) { o11 = 1; } else { o11 = 0; } }; { if (!(a12)) { o12 = 1; } else { o12 = 0; } }; { if (!(a13)) { o13 = 1; } else { o13 = 0; } }; { if (!(a14)) { o14 = 1; } else { o14 = 0; } }; { if (!(a15)) { o15 = 1; } else { o15 = 0; } }; { not_a = 0; not_a = not_a * 2 + (o15); not_a = not_a * 2 + (o14); not_a = not_a * 2 + (o13); not_a = not_a * 2 + (o12); not_a = not_a * 2 + (o11); not_a = not_a * 2 + (o10); not_a = not_a * 2 + (o9); not_a = not_a * 2 + (o8); not_a = not_a * 2 + (o7); not_a = not_a * 2 + (o6); not_a = not_a * 2 + (o5); not_a = not_a * 2 + (o4); not_a = not_a * 2 + (o3); not_a = not_a * 2 + (o2); not_a = not_a * 2 + (o1); not_a = not_a * 2 + (o0); }; }; { int cout; { int a0, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, a13, a14, a15; { int temp = (not_a); { a0 = temp % 2; if (a0 < 0) a0 = -a0; temp = temp / 2; }; { a1 = temp % 2; if (a1 < 0) a1 = -a1; temp = temp / 2; }; { a2 = temp % 2; if (a2 < 0) a2 = -a2; temp = temp / 2; }; { a3 = temp % 2; if (a3 < 0) a3 = -a3; temp = temp / 2; }; { a4 = temp % 2; if (a4 < 0) a4 = -a4; temp = temp / 2; }; { a5 = temp % 2; if (a5 < 0) a5 = -a5; temp = temp / 2; }; { a6 = temp % 2; if (a6 < 0) a6 = -a6; temp = temp / 2; }; { a7 = temp % 2; if (a7 < 0) a7 = -a7; temp = temp / 2; }; { a8 = temp % 2; if (a8 < 0) a8 = -a8; temp = temp / 2; }; { a9 = temp % 2; if (a9 < 0) a9 = -a9; temp = temp / 2; }; { a10 = temp % 2; if (a10 < 0) a10 = -a10; temp = temp / 2; }; { a11 = temp % 2; if (a11 < 0) a11 = -a11; temp = temp / 2; }; { a12 = temp % 2; if (a12 < 0) a12 = -a12; temp = temp / 2; }; { a13 = temp % 2; if (a13 < 0) a13 = -a13; temp = temp / 2; }; { a14 = temp % 2; if (a14 < 0) a14 = -a14; temp = temp / 2; }; { a15 = temp % 2; if (a15 < 0) a15 = -a15; temp = temp / 2; }; }; int b0, b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, b11, b12, b13, b14, b15; { int temp = (1); { b0 = temp % 2; if (b0 < 0) b0 = -b0; temp = temp / 2; }; { b1 = temp % 2; if (b1 < 0) b1 = -b1; temp = temp / 2; }; { b2 = temp % 2; if (b2 < 0) b2 = -b2; temp = temp / 2; }; { b3 = temp % 2; if (b3 < 0) b3 = -b3; temp = temp / 2; }; { b4 = temp % 2; if (b4 < 0) b4 = -b4; temp = temp / 2; }; { b5 = temp % 2; if (b5 < 0) b5 = -b5; temp = temp / 2; }; { b6 = temp % 2; if (b6 < 0) b6 = -b6; temp = temp / 2; }; { b7 = temp % 2; if (b7 < 0) b7 = -b7; temp = temp / 2; }; { b8 = temp % 2; if (b8 < 0) b8 = -b8; temp = temp / 2; };
|
