И где хоть что-то, связанное с числами фибоначчи, и что хоть вводится?
Код:
a1 = 0;
a2 = 1;
for (int i = 0; i < needed; ++i)
{
int t = a1 + a2;
a1 = a2;
a2 = t;
}
И в a2 будет число последовательности фибоначчи в позиции needed (нумерация с нуля), если не считать 0 числом последовательности.