Последовательность Фибоначчи это Закон Размножения Кроликов. Начинается с 1,1(как вариан 0,1 или 1,2) и начиная с третьего каждый элемент сумма предыдущего.
1,1,2,3,5,8,13...
В программирование это классический пример использования рекурсии. В математике используется в основном для приближения пределов более сложных последовательностей, например Аккермана. Особого интереса не представляет.
__________________
Не ошибается тот - кто не думает.(C)RIVALDO
|