Cpp > Programs

cpp Fibonacci number example

#include "iostream.h"

long fib(long n)
{
    if (n <= 2)
        return 1;
    else
        return fib(n-1) + fib(n-2);
}

int main()
{
    long N;
    cout << "Which Fibonacci number do you want?" << endl;
    cin >> N;
    cout << "Fibonacci (" << N << ") is " << fib(N) << "\n\n";

    return 0;
}