fibonacci

#include <iostream>

int fibonacci(int n)
{
    if(n==1 || n== 2)
        return 1;

    return fibonacci(n-2) + fibonacci(n-1);
}

int main()
{

    for(int i= 1; i<=20; ++i)
    {
        std::cout << "fibonacci(" <<i<<")= "<< fibonacci(i) << std::endl;
    }

    return 0;
}