Fibonacci Serisi Nedir ve Nasil Hesaplanir

Fibonacci Serisi

Ögrenciyken ödev olarak verilen Fibonacci serisi aklima geldi ve hala ihtiyaç duyan arkadaslar vardir diye kodunu paylasiyim dedim.

Fibonacci Serisi Nedir:

Fibonacci dizisi sayilari 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, … vb. seklinde devam eder. Bu sayilar birbirleriyle oranlandigin da altin oran ortaya çikar ve her sayi kendisinden önce gelen iki sayinin toplamidir.

Fibonacci Serisi Asagidaki Formul ile Hesaplanir

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çinci Elemanina Kadar Hesaplansin? : ");
            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 bunlari direk ekrana yazalim
            for (int i = 0; i <= sayi; i++)
            {
               long c = a + b; //önceki 2 elemani toplayip yeni elemanin degerini bulalim
               Console.Write(c+" ");
               a = b;
               b = c;
            }
            Console.ReadKey();
        }
    }
}

.

 

2 thoughts on “Fibonacci Serisi Nedir ve Nasil Hesaplanir

  1.  selamlar

    Fibonacci Serisinin Kaçinci Elemanina Kadar Hesaplansin?

    sorusundan sonra girilen sayidan iki fazla eleman hesaplanmaktadir

    bunun sebebi 1. ve 2.  elemanlardir. 

    for döngüsünde sayi yerine sayi-2 kullanilirsa program amacina uygun çalisabilir

    saygilarimla

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir