Найти целое число K – порядковый номер числа Фибоначчи N

@dimesdawdj · Регистрация: 03.05.2018

Дано целое число N (> 1), что есть числом Фибоначчи: N = FK . Найти целое число K – порядковый номер числа Фибоначчи N.

@Zodt · 03.05.2018, 15:37

Формулу достал из старой темы. Прежний автор утверждал, что нашел формулку на вики, но я ее там не обнаружил. Хотя вроде все работает, и хорошо)

C#

1	static int GetNumFibNum(int numb) => (int)Math.Floor(Math.Log(numb * Math.Sqrt(5) + 0.5) / Math.Log((1 + Math.Sqrt(5)) / 2));

@woldemas · 03.05.2018, 18:23

C#

1
2
3

public static int FibIndex(int n, int k1 = 1, int k2 = 1, int i = 1) {
    return n <= k1 ? i : FibIndex (n, k2, k1 + k2, i + 1);
}

@dimesdawdj 0 / 0 / 0 Регистрация: 03.05.2018 Сообщений: 2
		1
	Найти целое число K – порядковый номер числа Фибоначчи N 03.05.2018, 14:35. Показов 2486. Ответов 2 Метки нет (Все метки) Дано целое число N (> 1), что есть числом Фибоначчи: N = FK . Найти целое число K – порядковый номер числа Фибоначчи N. 0

	03.05.2018, 18:23

Решение