Crowdly
Додати до Chrome
Визначити складність алгоритму int f(int n) { if (n <= 2) return 1; f[1] ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Визначити складність алгоритму
int f(int n)
{
if (n <= 2) return 1;
f[1] = 1; f[2] = 1;
for (int i = 3; i <= n; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
return f[n];
}
0%
0%
0%
0%
0%