Informatică, întrebare adresată de vladvlad1990, 9 ani în urmă

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

Răspunsuri la întrebare

Răspuns de passbrain123
0
#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;}
Anexe:
Alte întrebări interesante