Рекурсия - числа Фибоначчи

@marcus:D · Регистрация: 13.10.2009

Author24 — интернет-сервис помощи студентам

Вычисление n -го чмсла фибоначчи, исходя из реккурентного определения этих чисел: каждое последующее = сумме двух предыдущих

@Somebody · 14.10.2009, 21:44

Решил людям напомнить, что такое последовательность Фибоначчи? Тогда при чём тут Pascal?

@marcus:D · 14.10.2009, 21:53 **[ТС]**

Ну, дело в том, что программу нужно написать на паскале. Вводится число n с клавиатуры, нужно найти n-е число фибоначчи, а расписал, что это такое, чтоб всем понятно было..

@Puporev · 14.10.2009, 22:20

marcus, Ты вообще уже ноги свесил, да этим Фибоначчи с его рекурсией все учебники забиты, в интернете набери рекурсия Фибоначчи, с десяток готовых решений найдешь.

Добавлено через 4 минуты
Вот 2 строки сама функция, но лень же самому что-то сделать, лучше придурком прикинуться или шлангом.

Pascal

function fibch(n:integer): longint;
begin
  if n<=2 then
    fibch:=1
  else
    fibch:=fibch(n-1)+fibch(n-2)
end;

@marcus:D · 14.10.2009, 22:43 **[ТС]**

извините, что я так...просто на самом деле в паскале мало что понимаю

@Puporev · 15.10.2009, 09:38

marcus, Дело не в Паскале и не в его понимании. Уметь найти нужную информацию поиском, что мы постоянно делаем, к этому не относится. Учитесь это делать, и Вы поймете, что все можно узнать самому.

@Ev[G]eN · 17.01.2013, 16:35

промазал

@marcus:D 0 / 0 / 0 Регистрация: 13.10.2009 Сообщений: 11
		1
	Рекурсия - числа Фибоначчи 14.10.2009, 19:18. Показов 32851. Ответов 6 Метки нет (Все метки) Вычисление n -го чмсла фибоначчи, исходя из реккурентного определения этих чисел: каждое последующее = сумме двух предыдущих 0

@Somebody 2836 / 1645 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	14.10.2009, 21:44	2
	Решил людям напомнить, что такое последовательность Фибоначчи? Тогда при чём тут Pascal? 0

@marcus:D 0 / 0 / 0 Регистрация: 13.10.2009 Сообщений: 11
	14.10.2009, 21:53 [ТС]	3
	Ну, дело в том, что программу нужно написать на паскале. Вводится число n с клавиатуры, нужно найти n-е число фибоначчи, а расписал, что это такое, чтоб всем понятно было.. 0

@marcus:D 0 / 0 / 0 Регистрация: 13.10.2009 Сообщений: 11
	14.10.2009, 22:43 [ТС]	5
	извините, что я так...просто на самом деле в паскале мало что понимаю 0

@Puporev Почетный модератор 64303 / 47600 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	15.10.2009, 09:38	6
	marcus, Дело не в Паскале и не в его понимании. Уметь найти нужную информацию поиском, что мы постоянно делаем, к этому не относится. Учитесь это делать, и Вы поймете, что все можно узнать самому. 0

@Ev[G]eN Mobile Software Engineer 5381 / 1585 / 956 Регистрация: 23.01.2011 Сообщений: 3,214
	17.01.2013, 16:35	7
	промазал 0

Рекурсия - числа Фибоначчи

Решение