fibonacci_recursivo.cs 455 Bytes
Newer Older
kenkeiras's avatar
kenkeiras committed
1 2 3 4 5 6
using System;
 
class Program{

    static int fibonacci(int n){
        if (n < 2){
kenkeiras's avatar
kenkeiras committed
7
            return n;
kenkeiras's avatar
kenkeiras committed
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
        }
        else{
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }

    static void Main(){
        int numero = 10;
        int resultado = fibonacci(numero);
        Console.Write("Elemento nº ");
        Console.Write(numero);
        Console.Write(" de fibonacci: ");
        Console.WriteLine(resultado);
    }
}