Архив форумов ЦИТФорума

[silalex]

Всем привет! Такая задача: требуется найти 10-й член последовательности Фибоначчи. Кто сможет показать, как это правильно делать?

[grf]

Не понял, а в чем проблема то

F1=1 F2=1 F3=2 F4=3 F5=5 F6=8 F7=13 F8=21 F9=34

Fn+1=Fn+Fn-1


_________________
Errare humanum est

[silalex]

Не совпадает с ответом.

[grf]

Да Вы, батенька, просто ленивый!
какой ответ то?
55 ? или 89?


_________________
Errare humanum est

[dimni]

89
Просто f0=f1=1; fn=fn-1+fn-2, а не f1=f2=1; fn=fn-1+fn-2!

[silalex]

Сначала получился ответ 76. Потом посмотрел, что неправильно посчитал x3, т. е. у меня он получился равным 3 при x1=x2=1. Во как! Совсем считать разучился!

[s050102326]

а еще можно по формуле Бинэ посчитать:
ceil(pow((1+sqrt(5))/2),n)-pow((1-sqrt(5))/2,n))/sqrt(5)

[silalex]

А что это за незнакомые мне символы ceil, pow? Не напомните? Спасибо.

[vir]

ceil --- округление до ближайшего целого, большего данного числа (округление в большую сторону)
pow --- возведение первого числа в степень второго