Проблема с алгоритмом...

[Petrum]

Мне нужен только алгоритм, как найти число Фибоначчи. Алгоритм должен быть линейным по скорости и константным по памяти.

[Smitt&Wesson]

Числа Фибоначчи вычисляются как сумма двух предыдущих.
Вот так:
1+1=2
1+2=3
2+3=5
3+5=8
И так далее.

[Petrum]

Это и будет линейный по скорости и константный по памяти?

[Petrum]

Это и будет линейный по скорости и константный по памяти?

[murzilka6002]

PHP код:

int n //порядковый номер в последовательности Фибоначчи
int a=0
int b=1
for (int i=0; i<n;i++)
  {
    c=a+b; //Число фибоначи
    a=b;
    b=c;
  }