11. oldal / 11
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: f1=1; f2=1; f3=2; f4=3; f5=5; f6=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!"); } } }
- << Előző
- Következő