Question

Am nevoie de ajutor la 2 probleme de info va rog:

1.Sa se determine n, numar natural citit de la tastatura este termen din sirul lui Fibonacci. Se va afisa Da sau Nu.
Exemplu:n=13 se afiseaza "DA"
n=15 se afiseaza "NU"

2.Sa se afiseze cel mai apropiat temen din siru lui Fibonaci de un numar n citit.
Ex: pentru n=18 se afiseaza valoarea 21.

DAU COROANA TOT CE VRETI.

Answer 1

Problema 1:
#include <iostream>
#include <string>

bool isFibonacci(int testedNumber, int a = 1, int b = 1){    
if( testedNumber == 0 || testedNumber == 1 )
{        
return true;    
}
int nextFib = a + b;    
if( nextFib > testedNumber )
{      
return false;
}    
else if( nextFib == testedNumber )
{        
return true;
} else {       
isFibonacci( testedNumber, b, nextFib );
}
}

int main()
{    
int number = 14;    
if (isFibonacci(number) == true) 
{        
std::cout << "Da" << "\n";    
} else {        
std::cout << "Nu" << "\n";    
}
}

Problema 2: scuze.. dar nu o pot rezolva.

Answer 2

Uite aici o metodă de verificare dacă un număr aparţine şirului fibonnaci.(Variantă C++)

73738f510160fb40b0c35d48c7c256b1.txt