1. C# / Говнокод #21820

    −14

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 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;
		}

    Фиббоначи без реурсии

    Запостил: dm_fomenok, 11 Декабря 2016

    Комментарии (11) RSS

    Добавить комментарий