In C++.Se consideră un număr natural K. Să se scrie o funcţie recursivă pentru a determina cel
mai
mic număr al şirului Fibonacci care î-l depăşeşte pe K.
Şirul Fibonacci se defineşte astfel: X 0 = 0; X 1 =1; X n =X n-1 + X n-2 ( n 2).

Eu am facut asa, dar nu imi arata rezultatul dorit.
#include
using namespace std;
int a[100], i, nr;
int fib(int n)
{
if(n==1 || n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int minim(int k, int nr)
{
i=nr;
if(a[i]>k || a[i-1] {
return a[i];
}
else
nr--;
return minim(k,nr);
}
int main()
{
int n, k;
cout << "n="; cin >> n;
for(i=1;i<=n;i++)
{
a[i]=fib(i);
}
for(i=0;i<=n;i++)
cout << a[i] << " ";
cout << endl;
cout << "k="; cin >> k;
cout << "numarul minim:" << minim(k,nr);
return 0;
}