Se da un nr S sa se scrie ca si suma de termeni fibonacci , in c++ ms

Responsive Ad Header

Întrebare

Clasă: Education Materie: informatica
Se da un nr S sa se scrie ca si suma de termeni fibonacci , in c++ ms
Întrebare a fost pusă de:
69 Vezi 69 Răspunsuri

Răspuns (69)

Cel mai bun răspuns
(583)
#include<iostream>#include<fstream>
using namespace std;
int main(){    int s;    cin>>s;    int fibo[100];    fibo[0]=0; fibo[1]=1;    int i=1;    while (fibo[i]<s) {        i++;        fibo[i]=fibo[i-1]+fibo[i-2];    }
    while (s && i) {        while (s>=fibo[i]) {            cout<<fibo[i];            s-=fibo[i];            if (s) cout<<"+";        }        i--;    }
    return 0;}