3
Obergrenze von fib (n + 2)
Ich habe ein Hausaufgabenproblem, das mich verwirrt, weil die Mathematik über das hinausgeht, was ich getan habe, obwohl uns gesagt wurde, dass es unnötig sei, dies mathematisch zu lösen. Geben Sie einfach eine enge Obergrenze an und begründen Sie diese. Sei Geben Sie eine asymptotische Obergrenze für als .f(n)=|{w∈{a,b}n:aa∉w}|.f(n)=|{w∈{a,b}n:aa∉w}|.f(n) = …