Фибоначчи

Вычисление n-ного числа Фибоначчи:

#include 
 
size_t fib(size_t n)
{
    if(n==0||n==1) return 1;
    return fib(n-1)+fib(n-2);
}
 
int main()
{
    std::cout << fib(5) << std::endl;
    return 0;
}