[Татушник] Тот расчёт легкий. Надо искать не само число, а его логарифм и это легко. Есть формула, по которой автоматически считается N-ое число Фибоначчи