Sequencia Fibonacci

Descrição

Esconder código-fonte

#include <cstdlib>
#include <iostream>

using namespace std;

int fibonacci(int num)
{
    int fib;
    if (num == 1){ 
       fib = 1; 
       return fib; 
    }
    if (num == 0){ 
       fib = 0; 
       return fib; 
    } else {
      fib = fibonacci(num-1)+fibonacci(num-2);
    }
    return fib;
}

int main(int argc, char *argv[])
{
    /* Calcula Fibonacci de um numero
    int n;
    printf("Numero: ");
    cin >> n;
    printf("\nfibonacci(%i): %i\n",n,fibonacci(n)); */
    
    // Calcula uma sequencia
    for (int i =0; i<= 38; i++){
        printf("fibonacci(%i): %i\n",i,fibonacci(i));
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}