Нахождение чисел по фибоначчи

[Western]

Добрый день. Нужен скрипт нахождения первых 8 элементов по формуле фибоначчи. Ломаю уже весь день голову, но не могу ниче придумать. нужно как можно проще, и без рекурсии...

 

[AmdY]

У меня по запросу в гугле "php fibonacci" оба первых ответа соотвествуют вашей задаче, даже ломать голову не нужно.

 

[Western]

там рекурсия. Мне нужно как можно проще.

 

[radioheaded]

Ээээ, могу я предложить вам циклы? Если это для вас проще рекурсии.

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

 

[Benjamin]

a, b = 0, 1
while a < n:
print a,
a, b = b, a+b

 

[radioheaded]

a, b = 0, 1
while a < n:
print a,
a, b = b, a+b

Только инициализировать надо все же наоборот — 1, 0 — ибо нуля в этом ряде нет, он начинается с двух единиц. И n у вас непонятно что.

 

[Вурдалак]

нуля в этом ряде нет

Что?

 

[radioheaded]

Что?

Классический ряд Фибоначчи начинается с двух единиц. Да, можно сходить в вики и посмотреть, что там он начинается с 0 (но там есть и оговорка про ноль), но это уже современные математики опошлили схему размножения кроликов.

 

[WMix]