Здравствуйте, mik1, Вы писали:

M>Здравствуйте, Курилка, Вы писали:

К>>Здравствуйте, mik1, Вы писали:

К>>Про хвостовую рекурсию ты слыхал?

M>Либо я про нее не все слышал, либо она всё-таки не всюду может помочь.
Никто и не говорит про серебрянную пулю, но вот помогает она очень много где
M>Например, с числами Фиббоначчи.

...

M>Как здесь может помочь хвостовая рекурсия — не очень понимаю...
Поиском пользоваться не пытался ? Вот первая же ссылка с гугла:
http://triton.towson.edu/~akayabas/COSC455_Spring2000/Recursion_Iteration.htm
Фибоначчи преобразуется в хвостовую рекурсию довольно просто