Вычисление чисел Фибоначчи

@Editions · Регистрация: 11.10.2014

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

2. Последовательность чисел Фибоначчи 1, 1, 2, 3, 5, 8, 13… строится по следующему закону: первые два числа - единицы; любое следующее число есть сумма двух предыдущих f(n)=f(n-1)+f(n-2). Напишите функцию (f n f1 f2) c накапливающимися параметрами f1 и f2, которая вычисляет n-ое число Фибоначчи.

@Catstail · 19.10.2016, 11:44

Lisp

1
2
3

(defun fib (n &optional (c 1) (p 1))
  (cond ((<= n 2) c)
          (t (fib (- n 1) (+ c p) c))))

@Editions · 19.10.2016, 12:43 **[ТС]**

Большое человеческое Вам спасибо!

@Editions 0 / 0 / 0 Регистрация: 11.10.2014 Сообщений: 23
		1
	Вычисление чисел Фибоначчи 19.10.2016, 11:36. Показов 3654. Ответов 2 Метки нет (Все метки) 2. Последовательность чисел Фибоначчи 1, 1, 2, 3, 5, 8, 13… строится по следующему закону: первые два числа - единицы; любое следующее число есть сумма двух предыдущих f(n)=f(n-1)+f(n-2). Напишите функцию (f n f1 f2) c накапливающимися параметрами f1 и f2, которая вычисляет n-ое число Фибоначчи. 0

@Editions 0 / 0 / 0 Регистрация: 11.10.2014 Сообщений: 23
	19.10.2016, 12:43 [ТС]	3
	Большое человеческое Вам спасибо! 0

Вычисление чисел Фибоначчи

Решение