N terimli fibonacci serisi olusturma ve kac adet cift sayi olduğunu bulmak

Soru sor › N terimli fibonacci serisi olusturma ve kac adet cift sayi olduğunu bulmak
0 Olumlu Oyla Olumsuz Oyla
cerol15 tarafından 5 yıl önce soruldu

İlk n Fibonacci sayisini hesaplayarak kac adet  cift sayisi oldugunu nasi bulabilirim.

3 Cevap
0 Olumlu Oyla Olumsuz Oyla
En iyi cevap
Caglar Yönetici tarafından 5 yıl önce cevaplandı

Merhaba,
İlk n fibonacci sayısı arasında kaç adet çift sayı olduğunu bulmak için aslında sayıları hesaplamaya gerek yok. Fibonacci sayıları yapıları itibariyle tek-tek-çift-tek-tek-çift… şeklinde dizildiği için içinde kaç tane "3" var bulmanız yeterli olacaktır:

floor(n/3)
0 Olumlu Oyla Olumsuz Oyla
cerol15 tarafından 5 yıl önce cevaplandı

seri 0 ile başladığı için n=20 gibi terim sayılarında eksik çıkıyor.

0 Olumlu Oyla Olumsuz Oyla
Caglar Yönetici tarafından 5 yıl önce cevaplandı

O şekilde modifiye edebilirsiniz, n'i denkleme bir eksik sokup, sonuca bir ekleyebilir ya da sıfır ile başladığınızda da çift-tek-tek-çift-tek-tek şeklinde gittiğini görüp buna göre bir denklem kurabilirsiniz.