Ciąg (an) zadany jest warunkami a1=1,a2=3 oraz an+2=an+an+1 dla n⩾ 1. Ile jest l Janek: Ciąg (an) zadany jest warunkami a1=1,a2=3 oraz an+2=an+an+1 dla n⩾ 1. Ile jest liczb parzystych wśród 2020 początkowych wyrazów tego ciągu?

wredulus_pospolitus: zero ciąg ten zawsze będzie przyjmować wartości nieparzyste

Mariusz: a₃ = 4 , jest liczbą parzystą a₄ = 7 , jest liczbą nieparzystą a₅ = 11 , jest liczbą nieparzystą a₆ = 18 , jest liczbą parzystą Wnioskujemy że a_3k gdzie k∊ℕ jest liczbą parzystą

Mariusz: To zapewne jest ciąg Fibonacciego tylko z innymi wyrazami początkowymi ale rekurencja jest ta sama