Мелитополь

С удовольствием посмотрю, как бы ты "красиво" в твоём понимании этого слова переписал бы мою функцию ;)

Вот вы извращенцы... рекурсия... :D
Ну уж извиняйте, - ещё сильней упростить не смог:
int Fib (int x) {
int t, s=0, p=1;
while (--x>0)
t=s, s+=p, p=t;
return s; ...

Предлагаю свой вариант (когда-то делал на С++ одногруппнику по просьбе), - по-моему так будет несколько быстрей, если я правильно понял, как работают ваши вышеописанные алгоритмы:
void Fill(int * ...

Зарегистрируюсь, наконец, здесь под своим нынешним ником, дабы небыло путаницы (старый, почти неюзаный, был - _mvv_)
Было приятно познакомиться с теми, с кем я давно того хотел. Также было интересно ...