- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
private static int Fib(int n)
{
if (n == 0) return 0;
if ((n > -3) && (n < 3)) return 1;
int a, b, c = 0;
if (n >= 3)
{
a = 0; b = 1;
for (int i = 0; i < n - 1; i++)
{
c = a + b;
a = b;
b = c;
}
}
if (n <= -3) c = -1 * (n + 1) * Fib(-1 * n);
return c;
}
>> Fib(-1 * n);
Хорошая функция, может две разные задачи выполнять.