Как известно, числа Фибоначчи определяются так: f(1) = 1, f(2) = 1, f(n)= f(n-1) + f(n-2). Таким образом, первые числа Фибоначчи таковы: 1,1,2,3,5,8,13,21,34,55,...
Вопрос: дано некое число а. В каких случаях f(n) равно n в степени а? Понятно, что f(1) равно 1 в любой степени. Назовём это тривиальным решением. А есть ли нетривиальные
(
Read more... )