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