Answer 1

#include <iostream>

using namespace std;

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

main()
{
int num;
unsigned int res = 0;

cout<<"Enter any num : ";
cin>>num;

res = fibonacci(num);
cout<<num<<"-th Fibonacci num = "<<res;
}