Функция: вернуть максимальное число Фибоначчи, не превосходящее заданное

@LEONIDZILB · Регистрация: 04.04.2013

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

нужно написать функцию
int f(int num)
которая получает число и возвращает максимальное число Фибоначчи не превосходящее заданное.Вроде все просто! но задачу нужно решить рекурсивно не используя циклы.Я уже пробовал и формулы и все остальное.Все равно есть хоть один цикл.Может кто кинет идею.

@Shamil1 · 01.05.2018, 16:07

F#

1
2
3

let f num =
    Seq.unfold (fun (a,b) -> Some( a+b, (b, a+b) ) ) (0,1)
    |> Seq.takeWhile (fun x -> x <= num) |> Seq.last

@LEONIDZILB · 01.05.2018, 17:51 **[ТС]**

а это на каком языке?
работу надо написать на java.

@Puporev · 01.05.2018, 18:25

LEONIDZILB, Так и создавайте тему в том разделе. Ну или на крайняк на форуме телепатов.

@woldemas · 01.05.2018, 18:26

LEONIDZILB, вот на шарпе, он похож на яву:

C#

1
2
3

public static int f(int n, int k1 = 1, int k2 = 1) {
    return k2 > n ? k1 : f(n, k2, k1 + k2);
}

@Shamil1 · 01.05.2018, 19:41

Сообщение от LEONIDZILB

а это на каком языке?

Там написано:

Сообщение от Shamil1

F#

@LEONIDZILB · 02.05.2018, 08:45 **[ТС]**

создал тему в алгоритмах потому что хотел получить алгоритм.

Добавлено через 3 минуты
это просто но в условия написано что в функцию можно передать только одно число.смотри условие

@woldemas · 02.05.2018, 10:25

Сообщение от LEONIDZILB

это просто но в условия написано что в функцию можно передать только одно число.смотри условие

Ну с ума сойти теперь, у нас же Java:

Java

public static int f(int n) {   
    return new  Object() {
      public int Run(int n, int k1, int k2) {
         return k2 > n ? k1 : Run(n, k2, k1 + k2);
      }
    }.Run(n, 0, 1);
 }

@LEONIDZILB 0 / 0 / 0 Регистрация: 04.04.2013 Сообщений: 29
		1
	Функция: вернуть максимальное число Фибоначчи, не превосходящее заданное 01.05.2018, 15:39. Показов 1738. Ответов 7 Метки нет (Все метки) нужно написать функцию int f(int num) которая получает число и возвращает максимальное число Фибоначчи не превосходящее заданное.Вроде все просто! но задачу нужно решить рекурсивно не используя циклы.Я уже пробовал и формулы и все остальное.Все равно есть хоть один цикл.Может кто кинет идею. 0

@LEONIDZILB 0 / 0 / 0 Регистрация: 04.04.2013 Сообщений: 29
	01.05.2018, 17:51 [ТС]	3
	а это на каком языке? работу надо написать на java. 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	01.05.2018, 18:25	4
	LEONIDZILB, Так и создавайте тему в том разделе. Ну или на крайняк на форуме телепатов. 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,474
	01.05.2018, 19:41	6
	Сообщение от LEONIDZILB а это на каком языке? Там написано: Сообщение от Shamil1 F# 0

@LEONIDZILB 0 / 0 / 0 Регистрация: 04.04.2013 Сообщений: 29
	02.05.2018, 08:45 [ТС]	7
	создал тему в алгоритмах потому что хотел получить алгоритм. Добавлено через 3 минуты это просто но в условия написано что в функцию можно передать только одно число.смотри условие 0

	02.05.2018, 10:25

Функция: вернуть максимальное число Фибоначчи, не превосходящее заданное

Решение