Întrebare
Se da un nr S sa se scrie ca si suma de termeni fibonacci , in c++ ms
Întrebare a fost pusă de: USER7394
69 Vezi
69 Răspunsuri
Răspuns (69)
#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;}
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;}