Здравейте, дали случайно бихте могли да предложите кратък алгоритъм за пресмятане на членове от редицата на Фибоначи ,тъй като най-простия метод ,който мога да се сетя е с 4 променливиЗадачата ми все пак работи, но бих желал да съкратя дължината на кода малко.Мерси предварително :)
var f1 = 0;
var f2 = 1;
var fNext = 0;
for (int i = 1; i <= n; i++)
{
fNext = f1 + f2;
f1 = f2;
f2 = fNext;
}
Този код би трябвало да е ок, ако смятаме, че първият член на числата на Фибоначи е 0. С 3 променливи е и мисля, че това е оптималният вариант.Нека все пак някой колега ако може да се сети за още по-кратък да го сподели.
SashoVasilev По този начин имаш грешка в алгоритъма. var f1 = 0; -> трябва да е var f1 = 1; иначе дава грешни резултати
Ето от мен едно решение: цък
Много хубаво решение - хареса ми! Благодаря!
Знам .Просто колегата беше помолил за алгоритъм,а не за решение.Не съм гледал условието на задачата. Съвсем спокойно той може с един if да оправи нещата или да направи задачата по твоя начин, въпросът е че просто предложих вариант, по който да се намират числа на фибоначи, а не решение на задачата .
Ясно
Ето едно решение с два вложена цикъла. Струва ми се, че е по-интуитивно:
static BigInteger Fib(int n) { BigInteger[] arr = new BigInteger[n+1]; arr[0] = 1UL; for (int i = 1; i <= n; i++) for (int j = (i - 2 >= 0) ? i - 2 : 0; j <= i - 1; j++) arr[i] += arr[j]; return arr[n]; }
Има доста кратък начин и с рекурсия:
Нямаш проверки какво е n. Ако предположим, че алгоритъмът ще е в метод, който връща стойност, то трябва да се покрият вариантите за първия и втория член, както и за невалидни данни, например отрицателни числа.
ето го цялостното решение:
static void Main(string[] args)
{
var n = int.Parse(Console.ReadLine());
if (n == 0)
{
Console.WriteLine(1);
}
else
{
Console.WriteLine(Fibonacci(n));
}
}
private static int Fibonacci(int n)
{
var f1 = 0;
var f2 = 1;
var fNext = 0;
for (int i = 1; i <= n; i++)
{
fNext = f1 + f2;
f1 = f2;
f2 = fNext;
}
return fNext;
}