Първо нека наричаме Fibonacci не Фибуначи, а Фибоначи.

Можеш да го направиш с помощта на 2 функции - едната за връщане на N-тия елемент, а другата за връщане на номера N на зададения елемент, или да си напишеш своя функция, която да ги обединява. Написаното е на PHP, но логически става и за който и да е език:

function checkFibonacci($n) {
while ($n>fibonacci($i)) {
$i++;
}
return $i;
}

function fibonacci($n) {
if ($n<3)
return 1;
else
return fibonacci($n-1)+fibonacci($n-2);
}

Функцията fibonacci(10) връща 55, а функцията checkFibonacci(55) връща 10. Т.е. за твоя конкретен пример трябва да напишеш:
echo fibonacci(checkFibonacci($n)-1) , където $n е числото което задаваш. Например: fibonacci(checkFibonacci(55)-1) ще върне 34.

За предпочитане е да напишеш обаче по-проста итеративна функция, в която да има прост цикъл while().

"Никоя армия не може да спре идея, чието време е дошло." - Виктор Юго