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];
   }
  }
 }
}

Câu hỏi trong lớp Xem thêm