Каково значение числа Фибоначчи?

@eddie.wiza 

Значение числа Фибоначчи определяется по рекуррентной формуле, где каждое число Фибоначчи равно сумме двух предыдущих чисел:

F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2), где n >= 2.

Например, первые несколько чисел Фибоначчи выглядят так:

F(0) = 0 F(1) = 1 F(2) = 1 F(3) = 2 F(4) = 3 F(5) = 5 F(6) = 8

Значение числа Фибоначчи растет экспоненциально с ростом значения n.