Jelenlegi hely

Fibonacci számsorozat

A Fibonacci sorozat elemei úgy állnak elő, hogy az első két elem 0 és 1, majd minden további elem az előtt lévő két elem összege. fn=fn-1+fn-2
Az első két elem kötött, azért hogy a 3. elemtől már egyértelmű legyen a sorozat minden tagja.

Az algoritmus:

            int a;
            Console.Write("Mennyi számot szeretnél: ");
            a=Convert.ToInt16(Console.ReadLine());
            List<int> lista= new List<int>();
            lista.Add(0);        //0. elem, csak az átláthatóság miatt
            lista.Add(0);
            lista.Add(1);
            
            if (a==1) Console.WriteLine(lista[1]);
            if (a==2) Console.WriteLine(lista[1]+","+lista[2]);
            
            if (a>2)
            {
                Console.Write(lista[1]+","+lista[2]);
                for (int i=3;i<a+1;i++)
                {
                    lista.Add(lista[i-2]+lista[i-1]);
                    Console.Write(","+lista[i]);
                }
                
            }

 

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer