C# (Recursive) Fibonacci Numbers

huyy genkksss..

kali ini gue akan share kembali contoh Function Recursive,
tapi kali ini contohnya adalah untuk mencari Fibonacci Number

nah bagi kalian yang sedang Interview sebagai Programmer biasa nya soal ini muncul..
biasanya sih soalnya hanya sekedar

Buat function untuk menghasilkan deretan angka berikut!
            // input : 0,1,2,3,4,5,6, 7, 8, 9
            // output: 0,1,1,2,3,5,8,13,21,34

biasanya seperti itu saja.. tetapi yang perusahaan / pihak yang memberi test kalian menjawab dengan FUNCTION RECURSIVE

untuk contoh bilangan Factorial kalian bisa klik link berikut : C# (Recursive) Factorial

berikut contoh untuk mencari Fibonacci Numbers

using System;
namespace Maybs
{
    class Program
    {
        static void Main(string[] args)
        {
            // Fibonacci numbers
            // with recursive
            // input : 0,1,2,3,4,5,6, 7, 8, 9
            // output: 0,1,1,2,3,5,8,13,21,34
            //
            // If f0 = 0 and f1= 1 then:
            // fn = fn-1 + fn-2

            int i = 0;
            string __in = Console.ReadLine();
            int.TryParse(__in, out i);
            long __r = Fibonacci(i);
            Console.WriteLine("Fibonacci: {0}",__r);
            Console.Write("numbers: ");
            for(int x=0;x<=i;x++)
                Console.Write("{0},", Fibonacci(x));
        }
        static long Fibonacci(int __n)
        {
            if(__n == 0 || __n == 1)
                return __n;
            return Fibonacci(__n - 2) + Fibonacci(__n - 1);
        }
    }
}

Berikut Hasilnya untuk data input 7 :

Terimakasih..
salam #ExcelSakti #HappyCoding