Witam Mam do napisania taki oto program w c++ : Ciąg Fibonacci'ego dany jest wzorem a1=a2=1, a dla n>2 następny jest równy sumie poprzednim, np a3=a1+a2 itd. (to chyba każdy wie). Dane są dwie liczby całkowicie dodatnie a,b. Znaleźć najmniejszą liczbę i oraz największą liczbę j taką że, ai, aj należy do <a,b>. Może mi ktoś powiedzieć jak to ruszyć? Mogę używać tylko podstawowe rzeczy jak if, if...else i pętli while, do...while
#include <iostream.h>
int fibo_rekurencyjnie(int n)
{
if (n==1||n==2) return 1; else return fibo_rekurencyjnie(n-1)+fibo_rekurencyjnie(n-2);
}
int n;
main()
{
cout<<"Podaj n: ";
cin>>n;
cout<<"\n"<<fibo_rekurencyjnie(n);
getch();
}
Sorry ale to jest rekurencja tak jest o wiele wydajniejszy program xD