Algoritma Problemleri #2 (Python - Java - Javascript)

Akif

Fibonacci dizisindeki her yeni terim, önceki iki terimin toplanmasıyla oluşturulur. 1 ve 2 ile başlayacak olursa, dizinin ilk 10 terim şöyle olacaktır:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

En büyük elemanı 4 milyonu geçmeyen bir fibonacci dizisindeki çift sayıların toplamı kaçtır?

Kaynak: Project Euler Problem #2

Nasıl Yapacağız?

MySwonkzyever

4613732 mi python ile yazdım

Alp

MySwonkzyever Evet doğru ben de öyle buldum

Furkantrkz

a = 1
b = 1

fibonacci=[a,b]



for i in range(100):
    a, b = b, a + b
    fibonacci.append(b)

print(fibonacci)
toplam = 0
for i in fibonacci:
    if i % 2 ==0:
        toplam +=i
        
print(toplam)

Fatih

C ile çözümü:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    unsigned s1=0,s2=1,topla=0;
    unsigned sonuc = 0;
 

    while (1)
    {
        s1=s2;
        s2=topla;
        topla = s1+s2;

        if(topla > 4000000)
            break;

        if(topla %2==0)
            sonuc += topla;

    }
    printf("%d",sonuc);
    return 0;
}

[silindi]

numberSet = set() 
sayi1 = 1
sayi2 = 2
while sayi1<4000000 or sayi2<4000000:
   if sayi1%2==0 and sayi1<4000000:
     numberSet.add(sayi1)
   if sayi2%2==0 and sayi2<4000000:
     numberSet.add(sayi2)
    print(sayi1, sayi2)
   toplam = sayi1+sayi2
   sayi1 = sayi2
   sayi2 = toplam
numberList = list(numberSet)
print(numberList.sub())

4613732

RIFAT_GG

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace Fibonacci
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        decimal[] fibonacci_dizisi= new decimal[2];

        decimal max_deger;
        int eleman_sayisi=2;
        
        int toplanan1=0;
        int toplanan2=1;
        decimal çiftsatilartoplam = 0;


        private void button1_Click(object sender, EventArgs e)
        {
            listBox1.Items.Clear();
           

            max_deger = Convert.ToDecimal(textBox1.Text);
            fibonacci_dizisi[0] = 1;
            fibonacci_dizisi[1] = 1;

            while (fibonacci_dizisi[eleman_sayisi-1] <= max_deger)
            {
                Array.Resize(ref fibonacci_dizisi, eleman_sayisi + 1);
                eleman_sayisi = eleman_sayisi + 1;
                fibonacci_dizisi[eleman_sayisi -1] = fibonacci_dizisi[toplanan1] + fibonacci_dizisi[toplanan2];
                toplanan1++;
                toplanan2++;
                

            }

            for (int i = 0; i < fibonacci_dizisi.Length; i++)
            {
                
                if (fibonacci_dizisi[i]%2==0)
                {
                    çiftsatilartoplam = çiftsatilartoplam + fibonacci_dizisi[i];
                    lblCift.Text = çiftsatilartoplam.ToString();
                }
                if (fibonacci_dizisi[i] <=max_deger)
                {
                    listBox1.Items.Add(fibonacci_dizisi[i]);
                }

            }


        }
    }
}

4613732 buldum C# ile yazdım.

ninga

RIFAT_GG sonuç doğru ama bu kadar döngü böyle bir problem için çok da mantıklı değil.

RIFAT_GG

ninga Windows form uygulaması yaptığım için 1 döngü fazladan yazdım. Onun dışında biraz fazla değişken kullanmış olabilirim haklısınız.

haliltokszz

List<int> fib = new List<int>();
fib[0]=1;
fib[1]=2;
int toplam=fib[1];
While (fib[fib.Count-1]<=4000000){
    fib[fib.Count] = fib[fib.Count-1] + fib[fib.Count-2];
    if((fib.Count-1)%3==1) toplam+= fib[fib.Count-1];
}

Telefondan yazdım kodu çalıştırma fırsatım da olmadı fakat fib serisini incelersek her 3 elemanda çift sayı geldiğini görürüz. Fib serisi bize oluşturulup verilirse döngüyü üçer üçer artacak şekilde oluşturursak O(n) yerine O(n/3) zaman karmaşıklığında kontrolü gerçekleştirebiliriz.

Emre-solak

FibonacciDizisi = []
sayi1 = 0
sayi2 = 1
sayi3 = 1
toplam=0
while sayi1<4000000 and sayi2<4000000 and sayi3<4000000:
----sayi3 = sayi1 + sayi2
----sayi1 = sayi2
----sayi2 = sayi3
----FibonacciDizisi.append(sayi2)
for i in FibonacciDizisi:
----if i%2==0:
--------toplam+=i
print(toplam)

#Python'a 1 hafta önce başlayan biri olarak 3 gündür uykularımı kaçıran bi çalışma oldu, sonunda saat 03:00 da telefonuma indirdiğim python yazma uygulamasında bir sonuca varabildim.("-"=space)
çıktı= 4613732
HERKESE İYİ GECELER!💪