Question

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

Answer 1

#include <conio.h>
#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