How to

calculate Fibonacci numbers/sequence

Published: 15. February 2012 | Updated: 15. February 2012
License: Microsoft Public License (MS-PL)
Categories: Framework » Math
Tags: C# Math
Was this snippet helpful for you? YESYES / NONO

Import namespace

using System;

Method

public static int CalculateFibonacci(int n)
{
    if (n == 0) return 0;
    if (n == 1) return 1;
    return CalculateFibonacci(n - 1) + CalculateFibonacci(n - 2);
}

Use

for (int i = 0; i < 15; i++)
{
    int value = CalculateFibonacci(i);
    Console.WriteLine(value);
}
Console Output:
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
Send us feedback about this snippet »



Related Snippets: