czy jest jakiś "sprytny" sposób na policzenie ile razy wywołane zostanie \(\displaystyle{ Fib(20)}\) przy liczeniu 40 liczby Fibonacciego rekurencyjnie?
liczenie "na piechotę" to dosyć karkołomne
ciąg fibobacciego
-
Dasio11
- Moderator
- Posty: 10218
- Rejestracja: 21 kwie 2009, o 19:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 40 razy
- Pomógł: 2361 razy
ciąg fibobacciego
\(\displaystyle{ Lfib(n)=1+Lfib(n-1)+Lfib(n-2)}\), więc raczej ciężko
\(\displaystyle{ Lfib(n)}\) to liczba wywołań potrzebnych do obliczenia \(\displaystyle{ Fib(n)}\) oraz
\(\displaystyle{ Lfib(1)=Lfib(2)=1}\)
\(\displaystyle{ Lfib(n)}\) to liczba wywołań potrzebnych do obliczenia \(\displaystyle{ Fib(n)}\) oraz
\(\displaystyle{ Lfib(1)=Lfib(2)=1}\)