[gereksizyorumcu]

şimdi gelelim zurnanın zırt dediği yere , bu sorunun cevabı neden fibonacci oluyor? ispatlayınız .

[kcancelik]

Bu da Fibonacci'ye bağlandı.
@gereksizyorumcu;
Sanırım formülü siz buldunuz, boş bir vaktinizde mantığını anlatabilir misiniz dediğimde siz de ispat istediniz, umarım ispatlarız.

[gökberk]

evet n eleman için F(n+2) ardışık eleman içermeyen altküme sayısıdır.

yani 25 için sorunun cevabı 2^25-F(27)

Hocam 2²⁶-F(n+3) olması gerekmiyor mu

[gereksizyorumcu]

kümeyi 26 elemanlı mı vermişim? o zaman öyledir.

bu arada yazalım

toplam(k=0 dan n/2 nin tamdeğerine kadar) C(n-k,k) = F(n+1) dir.

bu özelliği kullanmadan soruyu çözmeye çalışalım. forumda fibonacci ile ilgili bikaç soru çözülmüştü onlar yardımcı olabilir.

ipucu verelim;
n=1 için 2 , n=2 için 3 diyip n eleman için F(n+2) olduğu kabulünden tümevarım yapabilirsiniz.