Числа Фибоначчи в bc

Пример для версий GNU bc 1.06

Используется рекурсивное определение чисел Фибоначчи.

define fibonacci(n) {
    if (n <= 2) return(1);
    return(fibonacci(n-1)+fibonacci(n-2));
}
 
for (n = 1; n <= 16; n++) {
    print fibonacci(n); ", "
}
print "..."
quit

Числа Фибоначчи в bc

Комментарии