Scrierea unui număr ca sumă de termeni ai șirului lui Fibonacci

#include <iostream>

using namespace std;

int main()
{
    long n,a,b,c;
    cin>>n;
    while(n!=0)
    {
        a=0;b=1;
        while(a+b<=n)
        {
            c=a+b;
            a=b;
            b=c;
        }
        n=n-c;
        cout<<c<<" ";
    }
    return 0;
}

Leave a comment