int fibo2(int n){return n/2?fibo0(n-1)+fibo0(n-2):n;}
こうすればビット演算使わずにすむな。
1バイト短くなったし。