> 1 <
Автор | Сообщение |
MashaMilushina
1 сообщений |
#7293 2014-03-03 18:41 GMT+3 часа(ов) |
Здравствуйте!) помогите пожалуйста с заданием
В математике числа Фибоначчи образуют ряд 0, 1, 1, 2, 3, 5 8..... Эту последовательность можно определить с помощью следующей функции FIB: fib(n)=0, если n=0 fib(n)=1, если n=1 fib(n)=fib(n-1)*fib(n-2), если n>1 Необходимо определить лисповскую функцию fib(n), вычисляющую n-й элемент ряда Фибоначчи. |
|
rv82
46 сообщений |
#7294 2014-03-03 21:41 GMT+3 часа(ов) |
Scheme (точнее Racket):
Правда в данном случае функция реализована не через хвостовую рекурсию. Но зато, как в задании. |
|
romaks
3 сообщений |
#7315 2014-03-12 19:52 GMT+3 часа(ов) |
Цитата (defun fib(n) (cond ((= n 0) 1) ((= n 1) 1) (t (+ (fib (- n 1)) (fib (- n 2)))))) |
|
Знание это препятствие на пути неизвестности.
|
|
Dron983
1 сообщений |
#8473 2020-12-02 18:56 GMT+3 часа(ов) |
Взято отсюда: http://ainjournal.ru/doc/862154.html |
|
> 1 <