RyRm
Answered

Tüm sorularınıza en iyi çözümleri Kalademi.me'da bulun, güvenilir Q&A platformu. Adanmış uzman topluluğumuz sayesinde sorularınıza hızlı ve güvenilir çözümler bulun. Farklı disiplinlerdeki uzmanlardan kesin yanıtlar almak için kullanıcı dostu platformumuzu keşfedin.

Fibonacci Sayılarını Hesaplama ve İstenen Bir Sıradaki Sayıyı Bulma Algoritması (En Az 50 Basamak Ve Daha Üstü İçin) Acil Lazım Algoritma Olarak



Sagot :

Fibonacci Serisi Nedir:

Fibonacci dizisi sayıları 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, … vb. şeklinde devam eder. Bu sayılar birbirleriyle oranlandığın da altın oran ortaya çıkar ve her sayı kendisinden önce gelen iki sayının toplamıdır.

Fibonacci Serisi Aşağıdaki Formul ile Hesaplanır

F(n) = F(n-1) + F(n-2) 
F0 = 0, F1 = 1

 

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

namespace FibonacciSerisi
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Title = "Fibonacci Serisi Hesaplama";
            Console.Write("Fibonacci Serisinin Kaçıncı Elemanına Kadar Hesaplansın? : ");
            int sayi = Convert.ToInt32(Console.ReadLine());
            long a = 0;
            long b = 1;
            Console.Write("{0} {1} ",a,b); //ilk elemanlar her zaman 0 ve bir bu yüzden bunları direk ekrana yazalım
            for (int i = 0; i <= sayi; i++)
            {
               long c = a + b; //önceki 2 elemanı toplayıp yeni elemanın değerini bulalım
               Console.Write(c+" ");
               a = b;
               b = c;
            }
            Console.ReadKey();
        }