Tách N thành tổng các số Fibonacci code c++ ạ, các bác giúp e với
1 câu trả lời
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i;
cin>>n;
long long a[100];
a[0]=1;
a[1]=1;
for (i=2;i<100;i++)
{
a[i]=a[i-1]+a[i-2];
if (a[i]>n){
n=n-a[i-1];
cout<<a[i-1];
break;
}
}
while (n>0)
{
for (i;i>=0;i--)
{
if (a[i]<=n)
{
cout<<" "<<a[i];
n=n-a[i];
}
}
}
}
