値が小さいことが分かっているときの判定法

パー:10バイト 制限時間:5分
int型の変数iは30以下の自然数である。
iがフィボナッチ数のとき1となるような式を書け。


'\x20\x21\x25'>>i&1
(\x??はバイナリ文字)

'\x20\x21\x25'は2進数で書くと1000000010000100101110なのでiだけ右シフトすればよい。
この技術はまだショートコーディングに活かせていない。制約が多いからな。