Question

Puțin ajutor, vă rog!
Se dă un număr natural n. Să se descompună în sumă cu număr minim de termeni ai şirului lui Fibonacci.

Answer 1

#include <iostream>

using namespace std;

int main() {

   int n, a, b, c;

   cin >> n;

   while (n > 0) {

       a = 0;

       b = 1;

       while (a + b <= n) {

           c = a + b;

           a = b;

           b = c;

       }

       cout << c << ' ';

       n -= c;

   }

   return 0;

}

SOLUTIA ESTE DE 100 DE PUNCTE SUNT 90% CA PROBLEMA TA ESTE 255 SAU 257 DE PE PBINFO