Ile razy wykonana się rekurencja funkcji ciągu fibonacciego dla n-wyrazu??? Zna ktoś może taki wzór?
0
0
dla n>=2 (n-1)+f(n) dla pozostałych 1
dla n>=2 fib(n+1) dla pozostałych 1
0
a to zależy jak dokładnie napisana jest funkcja...
0
@_13th_Dragon mógłbyś jeszcze oznajmić co oznacz f(n) ??? :)
@Azarien fakt, ale mi chodzi o wersję najbardziej powszechną: fib(n-1)+fib(n-2)
0
Przepraszam za swoją nie udolność, ale proszę o wyrozumiałość.
@_13th_Dragon wybacz za poje pytanie, ale dalej nie rozumiem....
Przecież jak bym postawił do tego wzoru n = 3, to: 2(3-1) * 2 to wówczas jest równe 8, a powinno wyjść 5.
Mógłbyś mi to jeszcze wyjaśnić, proszę ;)