3
Batas atas fib (n + 2)
Saya memiliki masalah pekerjaan rumah yang membingungkan saya karena matematika berada di luar apa yang telah saya lakukan, meskipun kami diberitahu bahwa tidak perlu menyelesaikan ini secara matematis. Cukup berikan batas atas dekat dan benarkan. Membiarkan f(n)=|{w∈{a,b}n:aa∉w}|.f(n)=|{w∈{a,b}n:aa∉w}|.f(n) = |\{w ∈ \{a, b\}^n : aa \notin w \}|. Berikan batas atas …