§ Код

Я просто приведу код, чтобы не загромождать ничего.
1int LFSR_Fibonacci ()
2{
3  static unsigned long S = 0x00000001;
4  S = ((((S >> 31) ^ (S >> 30) ^ (S >> 29) ^ (S >> 27) ^ (S >> 25) ^ S ) & 0x00000001 ) << 31 ) | (S >> 1);
5  return S & 0x00000001;
6}