10. tétel: Fibonacci számok

Feladat: Algoritmussal számolja ki az első ötven Fibonacci számot, majd írassa is ki a képernyőre! Minden 10. szám után iktasson be egy sortörést! A működő programot és a kódot mutassa be tanárának!

(Az 1. Fibonacci szám az 1, a 2. Fibonacci szám is az 1, majd minden következő szám az előz kettő összege. Így: f₁=1; f₂=1; f₃=2; f₄=3; f₅=5; f₆=8; stb.)

Egy lehetséges megoldás Visual C# nyelven:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 10tetel
{
    class Program
    {
        static void Main(string[] args)
        {
            //10. tétel: Fibonacci számok
            long[] fib = new long[51];    //Ebben tároljuk el a Fibonacci számokat
                    //Nem lesz elég a sima int, mivel túl nagy az utolsó pár szám!
            Console.Write("A program kiszámolja, majd kiírja az első ötven Fibonacci számot.\n\n1, 1, ");
            fib[1] = 1;
            fib[2] = 1;         //Az első két számot megadjuk. 
            for (int i = 3; i < 50; i++)
            {
                fib[i] = fib[i - 1] + fib[i - 2];
                Console.Write(" {0}, ",fib[i]);
                if (i % 10 == 0)
                {
                    Console.WriteLine("\n");
                }
            }
            Console.WriteLine("\n");


            Console.WriteLine("A program futása véget ért!");
        }
    }
}

Folytatás: ITT található!