\(\displaystyle{ \text{Fib}(n) = \begin{cases} b \text{ dla } n = 1 \\ a \text { dla } n = 2 \\ \text{Fib}(n-1)\text{Fib}(n-2) \text{ dla } n > 2 \end{cases}}\)
czyli kolejne słowo powstaje przez sklejenie ze sobą dwóch poprzednich.
Wyznacz \(\displaystyle{ \text{Fib}(7)}\) oraz napisz funkcję rekurencyjną drukującą \(\displaystyle{ n}\)-te słowo fibonacciego.
Wiec moja funkcja bedzie wyglądać tak:
Kod: Zaznacz cały
int fib(int n){
if (n==0) return 0;
if (n==1) return 1;
return fib(n-1)+fib(n-2);
}
Nie wiem czy o to chodziło, a teraz jak obliczyć \(\displaystyle{ \text{Fib}(7)}\) ??